Background

Special for beginners, ^_^

Description

有一个和尚庙，里面有很多和尚。

这个庙第一天凌晨有 $a$ 升水，每天消耗 $b$ 升水。

从第二天起的每天凌晨，寺庙主持会检查一次水的剩余数量，如果小于等于 $c$ 升，就会让和尚去打 $d$ 升水上来。

问这个寺庙是否一直不会出现缺水的情况。

Format

Input

第一行一个正整数 $T（\le300）$ ，表示有 $T$ 组数据。

接下来 $T$ 行，每行四个不超过 $10^{18}$ 的正整数，分别为 $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.