P15445 「IXOI R1」Never Be Alone

Background

“大家要长长久久地在一起哇。”

Description

You have come to the wishing well for $Q$ consecutive days, everyday you have a positive integer $x$ in your hand, representing your wish. Whether a wish can come true or not can not totally be controlled by an individual, so you are also given two parameters $y$ and $z$ each day by the well. If there exist two unequal natural numbers $a$ and $b$, where $a\operatorname{or}b=x,|a-b|\le y,a+b\le z$, the well will consider your wish achievable and return `YES` as an answer, otherwise it will consider the wish too difficult to realize and give you `NO`. Here, $a\operatorname{or}b$ denotes the [bitwise OR operation](https://baike.baidu.com/item/%E6%8C%89%E4%BD%8D%E6%88%96?fromModule=lemma_search-box) between $a$ and $b$, you can also consider it as `|` in C++. $|x|$ denotes the absolute value of $x$. You're eager to know the result every day.

Input Format

The first line of the input contains a single integer $Q$: the amount of days you make wish. The next $Q$ lines each contains three integers: $x,y$ and $z$.

Output Format

$Q$ lines, each contains a string `YES` or `NO`, representing the result of the day.

Explanation/Hint

### Example Explanation For $x = 5,y = 2,z = 9$, $a = 5,b = 4$ can meet the conditions. For $x = 3,y = 9 ,z = 2$, no $a$ and $b$ can meet the conditions. ### Constraints **This problem uses bundled testing.** |Subtask Id|$Q\leq$|$x\leq$|Special property|Points| |:--:|:--:|:--:|:--:|:--:| |$0$|$10$|$5000$|No|$20$| |$1$|$10^5$|$10^9$|Yes|$30$| |$2$|$10^5$|$10^9$|No|$50$| Special property: It is guaranteed that $z\ge 2\times x$. For all data, it is guaranteed that: $1\le Q\le 10^5,1\le x,y\le 10^9,1\le z\le2\times10^9$.