Ана мен Боб келесі ойынды ойнайды.

Алдымен Боб $n$ оң бүтін саннан тұратын $a_1, a_2, \dots, a_n$ тізбегін таңдайды. Содан кейін Анаға келесі операцияларды орындауға рұқсат етіледі.

• Ол тізбектен кез келген сандарды өшіре алады, бірақ олардың барлығын өшіруге болмайды (кем дегенде бір сан қалуы керек).
• Қалған әрбір санның алдына ол + немесе - таңбасын қоя алады.

Осыдан кейін Ана қалған сандардың қосындысын есептейді. Егер ол $m$-ге бөлінетін қосынды ала алса, ойында жеңеді. Әйтпесе Боб жеңеді.

$n$ және $m$ берілген, қай ойыншыда ұтыс стратегиясы бар екенін анықтаңыз.

Кіріс деректері

Бірінші жолда бір бүтін сан $t$ — тесттер саны берілген. Келесі $t$ жолдың әрқайсысында екі бүтін сан $n$ және $m$ берілген.

Шығыс деректері

Әрбір тест үшін бір жол шығарыңыз.

• Ana — егер Анада ұтыс стратегиясы болса,
• Bob — егер Бобта ұтыс стратегиясы болса.

Шектеулер

$1 \le t \le 10^5$, $1 \le n, m \le 10^{18}$.

Мысалдар

Кіріс деректері 1

3
1 2
2 3
3 8

Шығыс деректері 1

Bob
Ana
Bob

Ескертпе

Бірінші тестте Боб $a_1 = 3$ деп таңдай алады. Екінші тестте Боб $a_1, a_2$ сандарын қалай таңдаса да, Анада ұтыс стратегиясы бар.