Q = gets.to_i D, X, T = (1..Q).map {gets.split(&:to_i).map(&:to_i)}.transpose def f(n) @dp ||= {} @dp[n] ||= (1..n).inject(1, :*) end ans = D.zip(X, T).map {|d, x, t| if f(d + x - 1) / (f(x) * f(d - 1)) <= t "AC" else "ZETUBOU" end } puts ans