{-# LANGUAGE OverloadedStrings #-} module Main where import Data.Maybe import qualified Data.ByteString.Char8 as C import Control.Monad(forM_) import Data.Int import Data.List import Data.Array import Data.Word import Data.Bits import qualified Data.IntMap as IntMap import qualified Data.Map as Map yes :: C.ByteString yes = "AC" no :: C.ByteString no = "ZETUBOU" getInts :: IO [Int] getInts = do ss <- C.getLine return $ map (fst . fromJust . C.readInt) $ C.words ss getIntss :: Int -> IO [[Int]] getIntss 0 = return [] getIntss n = do xs <- getInts xss <- getIntss (n - 1) return $ xs : xss -- end standard template -- fact :: Integer -> Integer fact 0 = 1 fact x = x * (fact (x - 1)) combination :: Integer -> Integer -> Integer combination n r = fact n `div` (fact (n - r) * fact r) main :: IO () main = do [q] <- getInts xss <- getIntss q let res = solve xss forM_ res $ \x -> C.putStrLn x solve :: [[Int]] -> [C.ByteString] solve [] = [] solve ([d,x,t]:xs) = y : solve xs where y = if combination (toEnum (d + x - 1)) (toEnum (d - 1)) <= toEnum t then yes else no