#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define MODN 1000000000000001 ll memo[3001][1501]; ll combi(ll a, ll b) { /* if (a < (b<<1)) b = a-b; */ if (b == 1) return memo[a][b] = a; if (a == b || b == 0) return memo[a][b] = 1; if (memo[a][b]) return memo[a][b]; ll t1, t2; t1 = combi(a-1, b-1); t2 = combi(a-1, b); if (t1 == -1 || t2 == -1) { memo[a][b] = -1; }else { memo[a][b] = t1+t2 > MODN ? -1 : t1+t2; } return memo[a][b]; } ll hcom(ll l, ll s) { // return combi(l+s-1, l-1); return combi(l+s-1, s-1); } int main() { for (int i = 1; i < 1501; i++) { for (int j = i; j < 1501; j++) { hcom(j, i); } } int q; scanf("%d", &q); for (int i = 0; i < q; i++) { ll d, x, t; scanf("%lld %lld %lld", &d, &x, &t); if (hcom(x, d) > t || hcom(x, d) == -1) { puts("ZETUBOU"); }else { puts("AC"); } } }