#include "bits/stdc++.h" using namespace std; #define DEBUG(x) cout << #x << ": " << x << endl; #define DEBUG_VEC(v) \ cout << #v << ":"; \ for (int i = 0; i < v.size(); i++) cout << " " << v[i]; \ cout << endl typedef long long ll; #define vi vector #define vl vector #define vii vector > #define vll vector > #define vs vector #define pii pair #define pis pair #define psi pair const int inf = 1000000001; const ll INF = 1e16; #define MOD 1000000007 #define mod 1000000009 #define pi 3.14159265358979323846 #define Sp(p) cout << setprecision(15) << fixed << p << endl; int dx[4] = {1, 0, -1, 0}, dy[4] = {0, 1, 0, -1}; int main() { int q, i, j; cin >> q; vl d(q), x(q), t(q); for (i = 0; i < q; i++) { cin >> d[i] >> x[i] >> t[i]; } vll dp(1501,vl(1501,1)); for(i = 2; i <= 1500; i++){ for(j = 1; j <= 1500; j++){ dp[i][j] = min(dp[i][j-1] + dp[i-1][j],(ll)1000000000000001); } } for(i = 0; i < q; i++){ if(dp[d[i]][x[i]] <= t[i]) cout<<"AC"<