← 返回题目列表

Codeforces · 1294/A

A. 收集硬币

中文机器翻译题面 查看原题

坡旅甲有三姐妹:爱丽丝、芭芭拉和塞琳。他们正在收集硬币。目前,Alice 拥有 $$$a$$$ 代币,Barbara 拥有 $$$b$$$ 代币,Cerene 拥有 $$$c$$$ 代币。最近波利卡普从世界各地旅行归来,并带来了 $$$n$$$ 硬币。

他想在他的姐妹之间分配所有这些 $$$n$$$ 硬币,使得爱丽丝拥有的硬币数量等于芭芭拉拥有的硬币数量,并且等于塞琳拥有的硬币数量。换句话说,如果 Polycarp 给 Alice $$$A$$$ 硬币,给 Barbara $$$B$$$ 硬币,给 Cerene $$$C$$$ 硬币 ($$$A+B+C=n$$$),那么 $$$a + A = b + B = c + C$$$。

请注意,A、B 或 C(Polycarp 相应地给予 Alice、Barbara 和 Cerene 的硬币数量)可以为 0。

你的任务是找出是否可以按照上述方式在姐妹之间分配所有 $$$n$$$ 硬币。

您必须回答 $$$t$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

接下来的 $$$t$$$ 行描述测试用例。每个测试用例都在新行上给出,由四个空格分隔的整数 $$$a、b、c$$$ 和 $$$n$$$ ($$$1 \le a, b, c, n \le 10^8$$$) 组成 - Alice 拥有的硬币数量、Barbara 拥有的硬币数量、Cerene 拥有的硬币数量和 Polycarp 拥有的硬币数量。

输出

对于每个测试用例,如果 Polycarp 可以在他的姐妹之间分配所有 $$$n$$$ 硬币,则打印“YES”,否则打印“NO”。

示例

输入 #1

5
5 3 2 8
100 101 102 105
3 2 1 100000000
10 20 15 14
101 101 101 3

输出 #1

YES
YES
NO
NO
YES