小智喜欢加法运算。他喜欢从一堆数中选取一些数,然后把它们全部相加得到它们的和。于是数学老师给了他 t 道加法练习题。
每道题目都会进行这样的一个询问:给一个数 n ,现在可以从 1 ~ n 的数字中选择任意的 k 个数相加(每个数最多只能选 1 次),能否得到指定数字 x 。
小智很快就把 t 道题目做完了,但是他想要验算一下自己的答案是否正确。
为了帮助小智,打算写一个程序,该程序可以判断每道题目能否得到指定的数字 x。
4
5 3 10
5 3 3
10 10 55
28 5 2004
yes
no
yes
no