Nastya 刚刚犯了一个巨大的错误,把一整包大米掉在了地板上。妈妈很快就会来。如果她看到这个,那么娜斯佳就会受到惩罚。
Nastya 总共掉落了 $$$n$$$ 谷物。 Nastya 读到,每粒谷物的重量为从 $$$a - b$$$ 到 $$$a + b$$$ 的整数克,包括在内(数字 $$$a$$$ 和 $$$b$$$ 已知),整包 $$$n$$$ 谷物的重量从 $$$c - d$$$ 到 $$$c + d$$$ 克,包括在内(数字 $$$c$$$ 和 $$$d$$$是已知的)。包裹的重量是其中所有 $$$n$$$ 谷物的重量之和。
帮助 Nastya 了解此信息是否正确。换句话说,检查每个颗粒是否具有这样的质量,使得第 $$$i$$$ 个颗粒的重量为某个整数 $$$x_i$$$ $$$(a - b \leq x_i \leq a + b)$$$,并且它们的总重量从 $$$c - d$$$ 到 $$$c + d$$$,包括 ($$$c - d \leq \sum\limits_{i=1}^{n}{x_i} \leq c + d$$$)。
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ $$$(1 \leq t \leq 1000)$$$ — 测试用例的数量。
接下来的 $$$t$$$ 行包含测试用例的描述,每行包含 $$$5$$$ 整数: $$$n$$$ $$$(1 \leq n \leq 1000)$$$ — Nastya 计数的谷物数量和 $$$a, b, c, d$$$ $$$(0 \leq b < a \leq 1000, 0 \leq d < c \leq 1000)$$$ — 确定一粒米的可能重量(从 $$$a - b$$$ 到 $$$a + b$$$)和包裹的可能总重量(从 $$$c - d$$$ 到 $$$c + d$$$)的数字。
输出
对于输入中给出的每个测试用例,如果有关重量的信息不一致,则打印“是”;如果质量从 $$$a - b$$$ 到 $$$a + b$$$ 的 $$$n$$$ 颗粒无法制作总质量从 $$$c - d$$$ 到 $$$c + d$$$ 的包裹,则打印“否”。
示例
输入 #1
5 7 20 3 101 18 11 11 10 234 2 8 9 7 250 122 19 41 21 321 10 3 10 8 6 1
输出 #1
Yes No Yes No Yes
注意
在示例的第一个测试用例中,我们可以假设每粒谷物重 $$$17$$$ 克,一包重 $$$119$$$ 克,那么 Nastya 真的可以收集整个包。
在示例的第三个测试用例中,我们可以假设每粒谷物重 $$$16$$$ 克,一包重 $$$128$$$ 克,那么 Nastya 真的可以收集整个包。
在示例的第五个测试用例中,我们可以假设 $$$3$$$ 米粒的重量为 $$$2$$$、$$$2$$$ 和 $$$3$$$ 克,一包米的重量为 $$$7$$$ 克,那么 Nastya 真的可以收集整包米。
在示例的第二个和第四个测试用例中,我们可以证明,不可能确定所有米粒的正确重量和包装的重量,使得包装的重量等于所有收集的谷物的总重量。