#P15445. 「IXOI R1」永远在一起!
「IXOI R1」永远在一起!
说明
连续 天,你来到了许愿池旁,每天你手中持有一个正整数 来表示你的愿望。
愿望能否实现并不是个人所能完全左右的,所以每天许愿池会给你两个参数 和 。
如果存在两个不相等的自然数 和 ,满足 ,许愿池会认为这个愿望是力所能及的,并返回 YES,否则她会认为过于困难无法实现,返回 NO。
其中 表示 和 的按位或,你也可以理解为 C++ 中的 | 运算符, 表示 的绝对值。
你迫切的想知道每天的许愿结果。
输入格式
第 行一个整数 ,表示你许愿的天数。
第 行到第 行每行三个整数 ,其意义已经在题目描述中给出。
输出格式
输出共 行,第 行输出一个字符串 YES 或 NO 表示第 次许愿的结果。
2
5 2 9
3 9 2
YES
NO
提示
样例解释
当 时,取 满足要求。
当 时,不存在满足要求的 取法。
数据范围
本题采用捆绑测试。
| 子任务编号 | 特殊性质 | 分值 | ||
|---|---|---|---|---|
| 无 | ||||
| 有 | ||||
| 无 |
特殊性质:保证 。
对于所有数据,保证:
$1\le Q\le 10^5,1\le x,y\le 10^9,1\le z\le2\times10^9$。
京公网安备 11011102002149号