You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Collecting Coins 题目描述 Polycarp 有三个姐妹：Alice、Barbara 和 Cerene。她们正在收集硬币。目前，Alice 有 a a 个硬币，Barbara 有 b b 个硬币，Cerene 有 c c 个硬币。最近，Polycarp 刚从环游世界的旅行中回来，带回了 n n 个硬币。

他想把这 n n 个硬币分配给他的三个姐妹，使得 Alice、Barbara 和 Cerene 拥有的硬币数量相等。换句话说，如果 Polycarp 给 Alice、Barbara 和 Cerene 分别分配了 A A、 B B 和 C C 个硬币（即 A + B + C

n A+B+C=n），那么应该满足： a + A

b + B

c + C a+A=b+B=c+C。

注意， A A、 B B 或 C C（Polycarp 分配给 Alice、Barbara 和 Cerene 的硬币数量）可以是 0 0。

你的任务是判断是否有可能按照上述方式将 n n 个硬币分配给三姐妹。

你需要回答 t t 个独立的测试用例。

输入输出格式 输入格式 输入的第一行包含一个整数 t t（ 1 ≤ t ≤ 10 4 1≤t≤10 4 ）—— 测试用例的数量。

接下来的 t t 行描述了每个测试用例。每个测试用例包含四个空格分隔的整数 a , b , c , n a,b,c,n（ 1 ≤ a , b , c , n ≤ 10 8 1≤a,b,c,n≤10 8 ）—— 代表 Alice、Barbara 和 Cerene 各自拥有的硬币数量，以及 Polycarp 拥有的硬币数量。

输出格式 对于每个测试用例，如果 Polycarp 能够将所有 n 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 Collecting Coins

Codeforces