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

Ласкаво просимо до півфінального туру олімпіади! Для того, щоб вдало пройти цей тур олімпіади, організатори олімпіади вважають, що середня оцінка учня має бути не меншою за $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$ в іншому випадку.

Приклади