题目背景
在小学奥数中,我们常常会遇到这种问题:有两个水桶,一个可装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的概率吗?不计入分数
