A. 星际能源争夺战

Easy

时间限制:1000 ms

内存限制:256 MiB

题面

在广袤的宇宙中,赛尔号发现了一颗富含泰坦矿石的星球。为了争夺这些珍贵的能源,赛尔先锋队宇宙海盗展开了一场激烈的对决。双方轮流采集能源晶体,但采集时必须遵守星际采矿协议的规定。

一开始星球上有n个泰坦矿石,赛尔先锋小队先手,宇宙海盗后手,轮流采矿,每次采矿至少采集a个泰坦矿石,至多采集b个泰坦矿石,如果某一方无法进行采集,那么就会被淘汰。在海盗和赛尔先锋小队都足够聪明的情况下,是否存在赛尔先锋小队必胜的策略。

输入格式

第一行一个整数TT,表示数据组数。1T1051 \le T \le 10^5

接下来TT行,每行三个整数n,a,bn,a,b,表示泰坦矿石的数量、每次最少可以取的矿石数、每次最多可以取的矿石数1ab10180n10181 \le a \le b \le 10^{18},0 \le n \le 10^{18}

输出格式

TT行,如果赛尔先锋小队能够不被淘汰,输出"Yes",否则输出"No"。

样例

输入

1
4 1 4

输出

Yes