CF1256A.Payment Without Change

You have $a$ coins of value $n$ and $b$ coins of value $1$. You always pay in exact change, so you want to know if there exist such $x$ and $y$ that if you take $x$ ($0 \le x \le a$) coins of value $n$ and $y$ ($0 \le y \le b$) coins of value $1$, then the total value of taken coins will be $S$.

You have to answer $q$ independent test cases.

你有 $a$ 枚面值为 $n$ 的硬币和 $b$ 枚面值为 $1$ 的硬币。你总是支付恰好所需的金额，因此你想知道是否存在满足条件的 $x$ 和 $y$：取 $x$（其中 $0 \le x \le a$）枚面值为 $n$ 的硬币和 $y$（其中 $0 \le y \le b$）枚面值为 $1$ 的硬币，使得所取硬币的总价值恰好为 $S$。

你需要回答 $q$ 个相互独立的测试用例。

The first line of the input contains one integer $q$ ($1 \le q \le 10^4$) — the number of test cases. Then $q$ test cases follow.

The only line of the test case contains four integers $a$, $b$, $n$ and $S$ ($1 \le a, b, n, S \le 10^9$) — the number of coins of value $n$, the number of coins of value $1$, the value $n$ and the required total value.

输入的第一行包含一个整数 $q$（$1 \le q \le 10^4$），表示测试用例的数量。接下来是 $q$ 个测试用例。

每个测试用例仅一行，包含四个整数 $a$、$b$、$n$ 和 $S$（$1 \le a, b, n, S \le 10^9$），分别表示面值为 $n$ 的硬币数量、面值为 $1$ 的硬币数量、面值 $n$ 以及所需的总金额。

For the $i$-th test case print the answer on it — YES (without quotes) if there exist such $x$ and $y$ that if you take $x$ coins of value $n$ and $y$ coins of value $1$, then the total value of taken coins will be $S$, and NO otherwise.

You may print every letter in any case you want (so, for example, the strings yEs, yes, Yes and YES will all be recognized as positive answer).

对于第 $i$ 个测试用例，请输出对应的答案：若存在非负整数 $x$ 和 $y$，使得取 $x$ 枚面值为 $n$ 的硬币和 $y$ 枚面值为 $1$ 的硬币后，总价值恰好为 $S$，则输出 YES（不带引号）；否则输出 NO。

你可以以任意大小写形式输出每个字母（例如，字符串 yEs、yes、Yes 和 YES 均会被识别为肯定回答）。