Добро пожаловать в полуфинальный тур олимпиады! Для того чтобы удачно пройти этот тур олимпиады, организаторы олимпиады считают, что средняя оценка ученика должна быть не меньше $3.5$, а также оценка по информатике должна быть $A$ или $B$. Организаторы также считают, что не все ученики смогут пройти в финал, но они могут и ошибаться, так как эта задача все еще не решена. Решите эту задачу написав программу, которая сможет определить учеников прошедших и не прошедших в финальный тур. \InputFile В первой строке дано количество учеников $n~(1 \le n \le 1000)$. В последующих $n$ строках записаны: число $x_i~(0.0 < x_i \le 5.0)$ --- средняя оценка $i$-го ученика и один символ $y_i~(y_i \in \{A, B, C, D, E, F\})$ --- оценка по информатике этого ученика. Ученики пронумерованы от $1$ до $n$. \OutputFile Для каждого ученика в отдельной строке выведите $1$, если ученик проходит в финал, или $0$ в противном случае.