该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

游园会上，每个摊位的商品都明码标价，结账时只收"园币"。

你手中有 $a$ 张游园券和 $b$ 张一元券。结账规则如下：

• 每张游园券可以抵 $n$ 元；

• 每张一元券可以抵 $1$ 元；

• 每张券在一次结账中至多使用一次，不能拆分，也不设找零；

• 付款总额必须恰好等于商品标价。

你看中了一件标价 $S$ 元的商品，问：能否用手中的券恰好付清 $S$ 元？

输入格式

输入包含多组测试数据，输入的第一行包含一个整数 $t(1 \le t \le 10^4)$，表示测试数据组数。

接下来每组测试数据占一行，包含四个整数 $a, b, n, S(1 \le a,b,n,S \le 10^9)$ —— 表示你拥有 $a$ 张每张抵 $n$ 元的游园券、$b$ 张每张抵 $1$ 元的一元券，商品标价为 $S$ 元。

输出格式

对于每组测试数据，如果能用手中的券恰好付清标价 $S$ 元，输出一行 "YES"；否则，输出一行 "NO"。

输入输出样例 #1

输入 #1

5
4 3 7 23
4 3 7 25
2 5 8 30
2 5 8 21
3 9 10 8

输出 #1

YES
NO
NO
YES
YES

说明/提示

样例解释

• 第1组测试数据：使用 $3$ 张游园券和 $2$ 张一元券，付款总额为 $3 \times 7 + 2 \times 1 = 23$；

• 第3组测试数据：所有券全部用上也只有 $2 \times 8 + 5 \times 1 = 21 < 30$ 元；

• 第5组测试数据：不使用游园券，直接用 $8$ 张一元券付款。

数据规模与约定

• 对于 $100\%$ 的数据，$1 \le t \le 10^4; 1 \le a,b,n,S \le 10^9$