当前没有测试数据。

I love 114514

Problem Description

Mr.I loves 114514 very much. Now Mr.I has a string, if "114514" is a substring of this string, then Xiaoi will also love this string. Please judge whether Xiaoi loves this string, if Xiaoi loves this string, output "AAAAAA", otherwise output "Abuchulaile".

Input

The first line contains an integer $T(T\leq 10)$ . Then $T$ test cases follow. Each test case contains a string $s(1\leq |S| \leq {10}^{5})$.

Output

For each test case, output a single line contain the answer for the test case.

Sample Input

2

114514

1919810

Sample Output

AAAAAA

Abuchulaile

Source

2021“MINIEYE杯”中国大学生算法设计超级联赛（2）