Alisa ir Bobas sėdi prie ilgo stalo, ant kurio padėta N uogų eilė. Kiekviena uoga yra arba mėlynė (B), arba avietė (R). Jie nusprendžia žaisti žaidimą pagal šias taisykles:

• Alisa visada pradeda pirma.
• Vienu ėjimu žaidėjas turi pasirinkti vieną ar daugiau uogų ir jas suvalgyti.
• Visos per vieną ėjimą pasirinktos uogos turi būti tos pačios rūšies (visos B arba visos R).
• Visos pasirinktos uogos turi būti gretimos ir paimtos nuo dešiniojo eilės galo.

Žaidėjas, suvalgęs paskutinę uogą, laimi žaidimą. Darant prielaidą, kad tiek Alisa, tiek Bobas žaidžia optimaliai siekdami laimėti, nustatykite, kas laimės žaidimą.

Pirmoje eilutėje pateikiamas sveikasis skaičius T (1 \le T \le 10^3) – testų skaičius. Kiekvienam testui pateikiama: Sveikasis skaičius N (1 \le N \le 10^5) – uogų skaičius. Eilutė S, kurios ilgis N, susidedanti iš simbolių 'B' ir 'R', reprezentuojanti uogų eilę iš kairės į dešinę.

Kiekvienam testui atskirose eilutėse išveskite „Alice“, jei laimės pirmasis žaidėjas, arba „Bob“ priešingu atveju.