package main import ( "bufio" "fmt" "os" "strconv" ) var sc = bufio.NewScanner(os.Stdin) var rdr = bufio.NewReaderSize(os.Stdin, 1000000) func main() { sc.Split(bufio.ScanWords) q := nextInt() for i := 0; i < q; i++ { d, x, t := nextInt(), nextInt(), nextInt() if ncr(d+x-1, x, t) { fmt.Println("AC") continue } fmt.Println("ZETUBOU") } } func nextLine() string { sc.Scan() return sc.Text() } func nextInt() int { i, _ := strconv.Atoi(nextLine()) return i } func ncr(n, r, t int) bool { if n < 0 || r < 0 || r > n { return false } k := r if k > n/2 { k = n - r } ret := int(1) for i := int(1); i <= k; i++ { ret *= n - i + 1 ret /= i if ret > t { return false } } if ret > t { return false } return true }