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