Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:512 MB
统计

题目背景

在小学奥数中,我们常常会遇到这种问题:有两个水桶,一个可装3升水,一个可装5升水,现在要得到4升水,如何操作?

题目描述

现在把这个模型简化一下,第一个桶可装 a 升(即只有 a 升这一个刻度), 第二个桶可装 b 升 , 第三个桶无刻度。

你需要利用这两个有刻度的桶 , 保证在操作结束后 , 第三个桶恰有 c 升水

你只需要判断能不能完成这个操作即可。

具体细节参考样例解释

输入格式

T 组数据 ,第一行为 T

接下来 T 行 , 每组三个数 a,b,c

请使用比较快的读入方式,比如scanf

输出格式

T行 , 若能完成这个操作,输出 Yes ,否则输出 No

样例输入

4
3 5 4
4 8 6 
11 7 3
4 8 20

样例输出

Yes
No
Yes
Yes

样例解释

第一组: 5升装满,倒入3升桶剩2升,3升桶倒掉,2升水转移到3升桶,5升桶装满,用5升桶里的水倒入3升桶,剩4升,倒入第三个桶即可

第二组:无法倒出6升水

第三组:7升装满倒入第三个桶2次,第三个桶现有14升,将11升水桶倒满还有3升

第四组:4升桶装满倒入第三个桶,8升桶装满倒到第三个桶2次,第三个桶恰有20升

数据约束

对于 20% 的数据, T <= 100 , max(a,b,c) <= 100

对于 100% 的数据, T <= 10^5 , max(a,b,c) <= 10^9

附加问题

假设 a,b,c 是在同一个极大的范围内取的随机数,你能算出答案是Yes的概率吗?不计入分数