#P15445. 「IXOI R1」永远在一起!

    ID: 15121 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 5 上传者: 标签>贪心洛谷原创O2优化枚举位运算洛谷月赛

「IXOI R1」永远在一起!

说明

连续 QQ 天,你来到了许愿池旁,每天你手中持有一个正整数 xx 来表示你的愿望。

愿望能否实现并不是个人所能完全左右的,所以每天许愿池会给你两个参数 yyzz

如果存在两个不相等的自然数 aabb,满足 aorb=x,aby,a+bza\operatorname{or}b=x,|a-b|\le y,a+b\le z,许愿池会认为这个愿望是力所能及的,并返回 YES,否则她会认为过于困难无法实现,返回 NO

其中 aorba\operatorname{or}b 表示 aabb按位或,你也可以理解为 C++ 中的 | 运算符,m|m| 表示 mm 的绝对值。

你迫切的想知道每天的许愿结果。

输入格式

11 行一个整数 QQ,表示你许愿的天数。

22 行到第 Q+1Q+1 行每行三个整数 x,y,zx,y,z,其意义已经在题目描述中给出。

输出格式

输出共 QQ 行,第 ii 行输出一个字符串 YESNO 表示第 ii 次许愿的结果。

2
5 2 9
3 9 2

YES
NO

提示

样例解释

x=5,y=2,z=9x=5,y=2,z=9 时,取 a=5,b=4a=5,b=4 满足要求。

x=3,y=9,z=2x=3,y=9,z=2 时,不存在满足要求的 a,ba,b 取法。

数据范围

本题采用捆绑测试。

子任务编号 QQ\leq xx\leq 特殊性质 分值
00 1010 50005000 2020
11 10510^5 10910^9 3030
22 5050

特殊性质:保证 z2×xz\ge 2\times x

对于所有数据,保证:

$1\le Q\le 10^5,1\le x,y\le 10^9,1\le z\le2\times10^9$。