你有a个价值n的币和b个价值1的币。你总是用零钱支付，所以你想知道是否存在这样的x和y，当你拿出x
（0≤x≤a）个价值n的币和y（0≤y≤b）个价值为1的币，其总价值正好为S。
你有a个价值n的币和b个价值1的币。你总是用零钱支付，所以你想知道是否存在这样的x和y，当你拿出x
（0≤x≤a）个价值n的币和y（0≤y≤b）个价值为1的币，其总价值正好为S。
输入的第一行包括一个整数q（1≤q≤10^4）—测试数据的组数，然后是q组测试数据。
每组测试数据一行，包括整数a、b、n和S（0≤a、b、n、S≤10^9）—价值n的币的数量，价值1的币的数量，价值n和所需总价值。
对于第i组测试数据，如果存在这样的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