5313: I love 114514

内存限制:128 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:9 解决:5

题目描述

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

输入

The first line contains an integer T(T≤10) . Then T test cases follow.
Each test case contains a string s(1≤|S|≤105).

输出

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

样例输入 复制

2
114514
1919810

样例输出 复制

AAAAAA
Abuchulaile