Problem5754--加法运算

5754: 加法运算

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 21  Solved: 9
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

第一行输入一个整数 t,表示一共有 t 道题目。
接下来输入 t行,每行输入 3 个数 n,k,x

Output

输出 t 行,每行输出 'yes' 或 'no' 。

Sample Input

4
5 3 10
5 3 3
10 10 55
28 5 2004

Sample Output

yes
no
yes
no

HINT



Source/Category

 

[Submit] [Status]