有两个整数N和M,Hang必须在机关上输入N个只包含'A'和'C'的字符形成串str,
在这个串中存在f(i,j),i<j,表示str[i]=='C'和str[j]=='A'的一个反AC对,此字符串必须包含刚好M个反AC对,如果有多个长度为N的串满足条件,那么字典序最大的那个才是正确的。
字典序大小: 若字符串a>字符串b即存在位置i使得0<=j<i,a[j]==b[j],a[i]>b[i]。
第一行输入一个t表示样例个数。(1<=t<=100)
接下来t行每行包含两个整数N和M(1<=N<=60,0<=M<=N*(N-1)/2)
每个样例输出一行字符串表示Hang的答案,若某次询问无解则输出"caiji Hang!"(输出无双引号)。
2 5 4 3 3
CCCCA caiji Hang!