AT_qupc2018_b.Tapu & Tapi

Treeone 君有 $A$ 枚 $100$ 日元硬币、$B$ 枚 $10$ 日元硬币、$C$ 枚 $1$ 日元硬币。

因为零钱太多很麻烦，他打算把这些硬币作为零花钱分给 たぷちゃん 和 たぴちゃん 两个人。

但是，这两个人关系不好，如果分到的金额一样就会吵架。

请判断，能否将所有硬币全部分给两个人中的某一人，使得两个人分到的金额相同。

输入包含 $Q$ 组数据。

输入通过标准输入给出，格式如下：

$Q$ $A_1$ $B_1$ $C_1$ $A_2$ $B_2$ $C_2$ $\cdots$ $A_Q$ $B_Q$ $C_Q$

第 $i$ 组数据中，$A = A_i$，$B = B_i$，$C = C_i$。

请输出 $Q$ 行。对于第 $i$ 组数据，如果可以将所有硬币分给两个人，使得两人分到的金额相同，则输出 Yes，否则输出 No。

限制条件

• $1 \leq Q \leq 50$
• $0 \leq A, B, C \leq 10^9$
• $1 \leq A + B + C$
• 所有输入均为整数。

部分得分

• 如果你能正确解决 $A, B, C \leq 100$ 的数据集，可以获得 $20$ 分。

样例说明 1

对于第 $1$ 组数据，例如可以分别给两人 $1$ 枚 $100$ 日元硬币、$5$ 枚 $10$ 日元硬币、$10$ 枚 $1$ 日元硬币，这样两人就能分到相同金额的零花钱。对于第 $2$ 组数据，无论如何分配，都无法让两人分到相同金额的零花钱。

由 ChatGPT 4.1 翻译