当前没有测试数据。

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".

Format

Input

The first line contains an integer $T$ $(T \leqslant 10)$ . Then T test cases follow.

Each test case contains a string $s$ $(1 \leqslant |S| \leqslant 105)$.

Output

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

Samples

2
114514
1919810

AAAAAA
Abuchulaile