您拥有价值 $$$n$$$ 的 $$$a$$$ 硬币和价值 $$$1$$$ 的 $$$b$$$ 硬币。您总是以精确的零钱支付,因此您想知道是否存在这样的 $$$x$$$ 和 $$$y$$$,如果您拿走 $$$x$$$ ($$$0 \le x \le a$$$) 价值 $$$n$$$ 的硬币和 $$$y$$$ ($$$0 \le y \le b$$$) 价值 $$$1$$$ 的硬币,那么所拿硬币的总价值将是$$$S$$$。
您必须回答 $$$q$$$ 独立测试用例。
输入
输入的第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 10^4$$$) — 测试用例的数量。然后是 $$$q$$$ 测试用例。
测试用例的唯一行包含四个整数 $$$a$$$、$$$b$$$、$$$n$$$ 和 $$$S$$$ ($$$1 \le a, b, n, S \le 10^9$$$) — 价值 $$$n$$$ 的硬币数量、价值 $$$1$$$ 的硬币数量、价值 $$$n$$$ 和所需的总价值。
输出
对于第 $$$i$$$ 测试用例,在其上打印答案 - 是(不带引号),如果存在这样的 $$$x$$$ 和 $$$y$$$,如果您拿走了价值 $$$n$$$ 的 $$$x$$$ 硬币和价值 $$$1$$$ 的 $$$y$$$ 硬币,那么所拿硬币的总价值将为 $$$S$$$,否则为 NO。
您可以按您想要的任何大小写打印每个字母(例如,字符串 yEs、yes、Yes 和 YES 都将被识别为肯定答案)。
示例
输入 #1
4 1 2 3 4 1 2 3 6 5 2 6 27 3 3 5 18
输出 #1
YES NO NO YES