在红魔村中,悠悠向惠惠发起了挑战。
桌上有 n 枚硬币,两人轮流拿硬币。每次可以在区间 [l, r] 中选择一个数字 x 然后拿走 x 枚硬币,若一方无法再拿取则输掉了游戏,由惠惠先手开始拿硬币。
惠惠和悠悠都是聪明的,现在惠惠想在游戏开始前,请你帮忙判断她是否能够必胜,若她可以必胜则会按照必胜策略和悠悠进行游戏,若不能必胜她就只好作弊来战胜悠悠了。
游戏一共会进行 t 局,每局游戏都需要你判断胜负。
第一行包含一个正整数 t ,表示有 t 局游戏。
接下来 t 行每行三个正整数 n,\ l,\ r ,表示有硬币数量 n 和区间 [l,r]
输出 t 行,每行输出 yes 或 no,yes 表示本局惠惠可以必胜,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 |