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

题目描述

已知 $s$ 可由 $i$ 个值为 $n$ 的和 $j$ 个值为 $m$ 的数组成，那我们很容易想到扩欧 $s = i * n + j * m$ 来求解。

但为了降低试题难度，现在已知 $n = 1$，判断是否可以用现成的已知数据组成$s$。

输入格式

第一行一个整数 $t$ ,表示有 $t$ 组数据($1≤t≤10000$）。

接下来每行输入$a,b,m,s$四个数，分别表示 $a$ 个值为 $m$ 的数，$b$ 个值为 $1$ 的数，以及$s$($1≤a,b,m,s≤10^9$）。

输出格式

判断是否可以组合成 $s$ 即可。如果可以请输出“YES”,否则输出“NO”。

输入输出样例 #1

输入 #1

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

输出 #1

YES
NO
NO
YES