题目描述
小羽有 a 个价值为 n 的硬币和 b 个价值为 1 的硬币。现在他想购买一个价值为 S 的物品。你是否能帮助小羽找到一对合适的 x,y 来保证取 x (0≤x≤a) 个价值为 n 的硬币和 y (0≤y≤b) 个价值为 1 的硬币它们的总价值为 S。
输入格式
第一行输入一个 T 代表 T (1≤T≤104) 组测试数据
对于每组测试数据一行 4 个整数 a,b,n,S (1≤a,b,n,S≤109)
输出格式
第一行输入一个 T 代表 T (1≤T≤104) 组测试数据
对于每组测试数据一行 4 个整数 a,b,n,S (1≤a,b,n,S≤109)
对于第每个测试用例,如果存在这样的 x 和 y,如果你取 x 个值为 n 的硬币和 y 个值为 1 的硬币,所取硬币的总价值将为S,输出 YES 否则为 NO。
样例
样例输入
4
1 2 3 4
1 2 3 6
5 2 6 27
3 3 5 18
样例输出
YES
NO
NO
YES