开始: 2023-10-03 00:00:00

1004复赛周赛004

结束: 2023-10-21 00:00:00
当前  2025-01-24 17:38:46  类型: IOI  状态: 已经结束 

P3. 为美好的世界献上爆炎(explosion)
描述

在红魔村中,悠悠向惠惠发起了挑战。

桌上有 n 枚硬币,两人轮流拿硬币。每次可以在区间 [l, r] 中选择一个数字 x 然后拿走 x 枚硬币,若一方无法再拿取则输掉了游戏,由惠惠先手开始拿硬币。

惠惠和悠悠都是聪明的,现在惠惠想在游戏开始前,请你帮忙判断她是否能够必胜,若她可以必胜则会按照必胜策略和悠悠进行游戏,若不能必胜她就只好作弊来战胜悠悠了。

游戏一共会进行 t 局,每局游戏都需要你判断胜负。


输入

第一行包含一个正整数 t ,表示有 t 局游戏。

接下来 t 行每行三个正整数 n,\ l,\ r ,表示有硬币数量 n 和区间 [l,r] 


输出

输出 t 行,每行输出 yesnoyes 表示本局惠惠可以必胜,no 表示本局惠惠不可以必胜。

样例

输入

2
6 1 4
10 3 5

输出

yes
no
提示

对于 30\% 的数据,满足 l = 1

对于另 20\% 的数据,满足 n\le500,\ t\le 500

对于另 20\% 的数据,满足 n <= 5000,\ t\le 5000

对于 100\% 的数据,满足 1\le l\le r\le n <= 10^9,\ t\le 10^5


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交