Alice và Bob chơi trò bốc xu từ một đống có đồng xu. Hai bạn chọn hai số nguyên dương khác nhau và . Hai người lần lượt đi. Alice đi trước. Mỗi người, khi đến lượt mình, được bốc từ đống đó hoặc xu (Nếu không còn đủ hoặc đồng xu thì chỉ được bốc đồng). Ai bốc được đồng xu (hoặc các đồng xu) cuối cùng là thắng. Sau rất nhiều lần chơi, Alice nhận thấy rằng có những trường hợp mình chắc chắn thắng không phụ thuộc vào cách đi của Bob, ngược lại, có trường hợp dù đi thế nào Bob vẫn thắng (nếu Bob đi tối ưu). Trước ván chơi mới Alice nóng lòng muốn biết mình có thắng được hay không.
Cho trước các số . Hãy xác định Alice hay Bob sẽ thắng nếu cả hai cùng đi tối ưu.
Dữ liệu vào:
Dòng đầu chứa số nguyên với là số bộ test.
Dòng tiếp theo chứa số nguyên dương lần lượt là số đồng xu từ đống ban đầu trong mỗi test.
Dữ liệu ra:
Một xâu có độ dài , trong đó ký tự thứ là A nếu với test , Alice thắng, ngược lại, là B nếu Bob thắng.
