#656. 小羽取硬币

小羽取硬币

题目描述

小羽有 aa 个价值为 nn 的硬币和 bb 个价值为 11 的硬币。现在他想购买一个价值为 SS 的物品。你是否能帮助小羽找到一对合适的 x,yx,y 来保证取 xx (0xa)(0 \leq x \leq a) 个价值为 nn 的硬币和 yy (0yb)(0 \leq y \leq b) 个价值为 11 的硬币它们的总价值为 SS

输入格式

第一行输入一个 TT 代表 TT (1T104)(1 \leq T \leq 10^4) 组测试数据

对于每组测试数据一行 44 个整数 abn,Sa,b,n,S (1abnS109)(1 \leq a,b,n,S \leq 10^9)

输出格式

第一行输入一个 TT 代表 TT (1T104)(1 \leq T \leq 10^4) 组测试数据

对于每组测试数据一行 44 个整数 abn,Sa,b,n,S (1abnS109)(1 \leq a,b,n,S \leq 10^9)

对于第每个测试用例,如果存在这样的 xxyy,如果你取 xx 个值为 nn 的硬币和 yy 个值为 11 的硬币,所取硬币的总价值将为SS,输出 YESYES 否则为 NONO

样例

样例输入

4
1 2 3 4
1 2 3 6
5 2 6 27
3 3 5 18

样例输出

YES
NO
NO
YES