#include #include #include #include #include #include #include #include #include #include using namespace std; #define __int64 long long #define long __int64 #define REP(i,a,b) for(int i=a;i 1000 || r > 1000){ return limit; } if(n == r || r == 0){ return 1; }else{ long kekka; if(comb_data[n-1][r-1] != 0){ kekka = comb_data[n-1][r-1]; }else{ kekka = comb(n-1, r-1); } if(comb_data[n-1][r] != 0){ kekka += comb_data[n-1][r]; }else{ kekka += comb(n-1, r); } comb_data[n][r] = min(limit, kekka); return kekka; } } int main(){ int q; int d,x; long t; cin >> q; rep(i,q){ cin >> d >> x >> t; d --; if(comb(d+x, min(d, x)) <= t){ cout << comb(d+x, min(d, x)) << endl; cout << "AC" << endl; }else{ cout << "ZETUBOU" << endl; } } return 0; }