Пройти в финал

Добро пожаловать в полуфинальный тур олимпиады! Для того чтобы удачно пройти этот тур олимпиады, организаторы олимпиады считают, что средняя оценка ученика должна быть не меньше $3.5$, а также оценка по информатике должна быть $A$ или $B$. Организаторы также считают, что не все ученики смогут пройти в финал, но они могут и ошибаться, так как эта задача все еще не решена. Решите эту задачу написав программу, которая сможет определить учеников прошедших и не прошедших в финальный тур.

Входные данные

В первой строке дано количество учеников $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$.

Выходные данные

Для каждого ученика в отдельной строке выведите $1$, если ученик проходит в финал, или $0$ в противном случае.

Примеры