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.

2
114514
1919810

AAAAAA
Abuchulaile