Atomu bölməyin!
İki dəli (və pis) alim, professor Zum və doktor Dəhşətli, çox nadir elementin n atomunu əldə ediblər və onları öz aralarında bölmək istəyirlər. Onlar aşağıdakı oyunu oynamağa qərar verirlər:
Əvvəlcə professor atomları iki boş olmayan qrupa ayırır. Sonra doktor bir qrupu götürüb onu öz pis məqsədləri üçün istifadə edir, digərini isə iki boş olmayan hissəyə bölür. Sonra professor hissələrdən birini götürür və digərini iki hissəyə bölərək onu doktora qaytarır. Oyun belə davam edir - hər gedişdə alim hissələrdən birini götürür və digərini bölür - ta ki, oyunçulardan biri bir atomu bölməyə məcbur olana qədər. Bu partlayışa səbəb olur və uğursuz bölücü oyunu (ehtimal ki, həyatını da) uduzur.
Atomların sayını n bilə-bilə, oyunda hansı pis adamın sağ qalacağını müəyyən edin.
Giriş məlumatları
Birinci sətir testlərin sayını z (1 ≤ z ≤ 50) ehtiva edir. Sonra testlərin təsvirləri gəlir.
Hər bir test bir tam ədəd n (1 ≤ n ≤ 10^6) - atomların başlanğıc sayını ehtiva edir.
Çıxış məlumatları
Hər bir test üçün bir simvol ehtiva edən bir sətir çıxarın: professor oyunu udarsa 'A', doktor qalib gələrsə 'B'.