Background

Special for beginners, ^_^

Description

王老师买了一辆电驴，用于每天出行。

电驴快递到家的时候（第一天）显示有 $a$ 瓦时余电，每天消耗 $b$ 瓦时电。

每晚王老师结束一天的行程后，会利用谷电给电驴充电。如果电驴剩余电量小于等于 $c$ 瓦时，就会在充入 $d$ 瓦时的电后自动结束充电。

问王老师的充电策略是否没有问题。

如果会发生半路因为缺电趴窝的情况，输出"No"。

否则输出"Yes"。

Format

Input

第一行一个正整数 $T（\le4\times10^5）$ ，表示有 $T$ 组数据。

接下来 $T$ 行，每行四个不超过 $25$ 的正整数，分别为 $a、b、c、d$ 。

Output

每行输出一组数据对应的答案。

如果永远不会缺电，则输出"Yes"；否则输出"No"。

Samples

2
3 1 3 4
1 3 3 4

Yes
No

Limitation

1s, 1024KiB for each test case.