小黄手里有 a 枚价值为 n 的硬币和 b 枚价值为1的硬币,他想在在付钱的时候不被找零,请问是否存在一种支付方式,即支付 x (0<=x<=a)枚 n 元硬币,y (0<=y<=b)枚1元硬币,使得小黄能刚好准确的支付 S 的价钱。
输入的第一行包含一个整数q(1≤q≤10^4)- 表示接下来有q组测试样例。
每一行包含四个整数a、b、n和S(1≤a、b、n、S≤10^9)- 小黄手里值为n的硬币数、值为1的硬币数、n 的值 和 所需支付的价钱。
输出 q 行,一行一个“YES”或者“NO”表示是否小黄能刚好支付 S 的价钱
4 1 2 3 4 1 2 3 6 5 2 6 27 3 3 5 18
YES NO NO YES