#P2092. 两情若是久长时

两情若是久长时

题目描述


奶龙和爆爆龙发现了一张藏宝图,现在他们只需要挖出埋藏在 a.5a.5 米深处的宝藏。

他们轮流进行挖掘:第一天由奶龙挖掘,第二天由爆爆龙挖掘,之后每天交替进行。奶龙每天恰好挖 xx 米土壤,爆爆龙 每天挖 yy 米。他们想知道最终会由谁率先挖到宝藏,即在谁的工作日期间,累计挖掘深度首次超过 a.5a.5 米。

但他们忙于挖掘无法计算,请帮助他们判断谁会先挖到宝藏!

输入格式

第一行包含一个整数 tt1t10001 \le t \le 1000)——测试用例数量。接下来是测试用例描述。

每个测试用例的单行中包含三个数字 xxyyaa1x,y,a1091 \leq x, y, a \leq 10^9)。

输出格式

对于每个测试用例:

  • 若奶龙先挖到宝藏,输出 NO
  • 否则输出 YES

样例

3
1 2 4
2 1 4
2 2 1
YES
NO
NO

第一个测试用例中:

  • 第 1 天挖 1 米
  • 第 2 天累计 3 米(1 + 2)
  • 第 3 天累计 4 米(1 + 2 + 1)
  • 第 4 天累计 6 米(超过 4.5 米) 因此由爆爆龙率先挖到。

第二个测试用例中:

  • 第 1 天挖 2 米
  • 第 2 天累计 3 米(2 + 1)
  • 第 3 天累计 5 米(超过 4.5 米) 因此由奶龙率先挖到。