تلعب Ana و Bob اللعبة التالية.
أولًا، يختار Bob متتالية من $n$ من الأعداد الصحيحة الموجبة $a_1, a_2, \dots, a_n$. ثم يُسمح لـ Ana بإجراء العمليات التالية.
- يمكنها مسح أي من الأعداد من المتتالية، ولكن لا يُسمح لها بمسحها جميعًا (يجب أن يبقى عدد واحد على الأقل).
- لكل عدد متبقٍّ، يمكنها وضع إشارة
+أو-أمامه.
بعد ذلك، تحسب Ana مجموع الأعداد المتبقية. تفوز باللعبة إذا تمكنت من الحصول على مجموع يقبل القسمة على $m$. وإلا يفوز Bob.
بإعطائك $n$ و $m$، حدد أي لاعب لديه استراتيجية رابحة.
الإدخال
يحتوي السطر الأول على عدد صحيح واحد $t$ — عدد حالات الاختبار. يحتوي كل سطر من الأسطر الـ $t$ التالية على عددين صحيحين $n$ و $m$.
الإخراج
لكل حالة اختبار، اطبع سطرًا واحدًا.
Ana— إذا كانت لدى Ana استراتيجية رابحة،Bob— إذا كانت لدى 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
ملاحظة
في حالة الاختبار الأولى، يمكن لـ Bob اختيار $a_1 = 3$. في حالة الاختبار الثانية، بغض النظر عن كيفية اختيار Bob للعددين $a_1, a_2$، فإن لدى Ana استراتيجية رابحة.