#T0015. 为美好的世界献上爆炎

0

为美好的世界献上爆炎

题目描述 在红魔村中,悠悠向惠惠发起了挑战。
桌上有 n 枚硬币,两人轮流拿硬币。每次可以在区间 [l, r] 中选择一个数字 x 然后拿走 x 枚硬币,若一方无法再拿取则输掉了游戏,由惠惠先手开始拿硬币。
惠惠和悠悠都是聪明的,现在惠惠想在游戏开始前,请你帮忙判断她是否能够必胜,若她可以必胜则会
按照必胜策略和悠悠进行游戏,若不能必胜她就只好作弊来战胜悠悠了。
游戏一共会进行 t 局,每局游戏都需要你判断胜负。

输入格式

输入文件名为 explosion.in 。
第一行包含一个正整数tt,表示有tt局游戏。
接下来 t 行每行三个正整数n,l,rn, l, r,表示有硬币数量 n 和区间[l,r][l, r]

输出格式

输出文件名为 explosion.out 。
输出tt行,每行输出yesnoyes 表示本局惠惠可以必胜,no表示本局惠惠不可以必胜。

输入输出样例 #1

输入 #1

2
6 1 4
10 3 5

输出 #1

yes
no

说明/提示

数据范围与约定:

对于30%的数据,满足l=1对于 30\% 的数据,满足 l = 1 。
对于另20%的数据,满足n500,t500对于另 20\% 的数据,满足 n ≤ 500, t ≤ 500 。
对于另20%的数据,满足n<=5000,t5000对于另 20\% 的数据,满足 n <= 5000, t ≤ 5000 。
对于100%的数据,满足1lrn<=109,t105对于 100\% 的数据,满足 1 ≤ l ≤ r ≤ n <= 10^9, t ≤ 10^5 。