3107: 这题不是签到题

时间限制:1000 ms 内存限制:256 MB
上传者:
提交:475 通过:87

题目描述

彩虹岛有一个非常经典并且大家都喜欢玩的游戏,那就是套娃。

游戏规则是这样的:在一个完全不计摩擦的木板上,以木板的最左端作为坐标系的起点,玩家将会在起点推动一个水晶娃娃,让它以 $a$ 米每秒的速度匀速前进,在第 $b$ 秒的时候,一个长为 $r-l+1$ 的铁笼将会坠落(不计坠落时间),覆盖在木板的 $[l,r]$ 段。如果此时水晶娃娃正好运动到了 $[l,r]$ 段(娃娃可以看做一个质点),那么娃娃将会被套住,玩家就可以取走这个娃娃。

现在给出 $a,b,l,r$ , 你能判断出最后玩家能否拿走水晶娃娃吗?如果能,请输出 "YES",否则输出 "NO"。

输入格式

第一行是一个整数 $T$ 。表示接下来有 $T$ 行。

接下来 $T$ 行,每行四个整数 $a,b,l,r$,通过空格分隔开。

$T\le10^{3}$ ,$1\le a,b\le10^{9}$ ,$1\le l\le r\le10^{18}$.

输出格式

对于每组输入的 $a$ 、$b$ 、$c$ 、$d$ ,如果最后玩家能够拿走水晶娃娃,那么输出"YES",否则输出"NO"。

输入样例 复制

1
3 5 12 20

输出样例 复制

YES

数据范围与提示