#include #include #include #include #include #include #include #include #include #include #include #include #include #define p(s) cout<<(s)<=n;i--) #define CK(n,a,b) ((a)<=(n)&&(n)<(b)) #define F first #define S second typedef long long ll; using namespace std; const int inf=1e9+7; ll Q, D, X, T; ll comb[1510][1510]; void combinationDP(int n) { REP(i, 0, 1501){ comb[0][i] = 1; comb[i][0] = 1; } for (int i = 1; i < n + 1; i++) { for (int j = 0; j < n + 1; j++) { if (i == j) comb[i][j] = 1; else comb[i][j] = comb[i - 1][j] + comb[i][j-1]; if(comb[i][j]>1e15) comb[i][j]=1e15+1; } } } int main(){ combinationDP(1500); cin>>Q; REP(i,0,Q){ cin>>D>>X>>T; if(comb[D-1][X]>T){ p("ZETUBOU"); }else{ p("AC"); } } return 0; }