#1130. 收集硬币(Collecting Coins) 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

Polycarp 有三个姐妹:Alice, Barbara, and Cerene。 她们都在收集硬币。 目前, Alice 已经收集了 个硬币, Barbara 收集了 个硬币, Cerene 收集了 个硬币,最近 Polycarp 从世界各地回来,带来了 枚硬币。

他想分发 个硬币给他的三个姐妹,使得 Alice 拥有的硬币数量等于 Barbara 拥有的硬币数量,也等于 Cerene 拥有的硬币数量。换言之,如果 Polycarp 把 硬币给 Alice, 硬币给 Barbara, 硬币给 Cerene(),那么

注意, (Polycarp 相应地给 Alice、 Barbara 和 Cerene 的硬币数量)可以是

你的任务是找出是否有可能以上面描述的方式在姐妹之间分发所有 个硬币。

你必须回答独立的测试用例。

输入格式

输入的第一行包含一个整数 - 测试用例的数量。

接下来的 行描述测试用例。每个测试用例在一个新行上给出,由四个空格分隔的整数 组成—— Alice 拥有的硬币数量、Barbara 拥有的硬币数量、Cerene 拥有的硬币数量和波利卡拥有的硬币数量。

输出格式

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

样例

样例输入

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

样例输出

YES
YES
NO
NO
YES

数据范围与提示