题目描述

很久以前，调酒师 Decim 找到了三根细线和一把剪刀。

在一次操作中，Decim 可以选择任意一根细线，并将其剪成两根细线，这两根细线的长度都是正整数，并且它们的和等于被剪细线的长度。

例如，他可以将长度为 $5$ 的细线剪成长度为 $2$ 和 $3$ 的细线，但不能剪成长度为 $2.5$ 和 $2.5$，也不能剪成长度为 $0$ 和 $5$，或长度为 $3$ 和 $4$。

Decim 最多可以进行三次操作。允许剪切前面操作中得到的细线。请问他能否通过最多三次操作，使所有细线的长度都相等？

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。接下来是每个测试用例的描述。

每个测试用例一行，包含三个整数 $a$、$b$、$c$（$1 \le a, b, c \le 10^9$），表示三根细线的长度。

输出格式

对于每个测试用例，如果可以通过最多三次操作使所有细线长度相等，输出 "YES"；否则输出 "NO"。

你可以以任意大小写输出 "YES" 和 "NO"（例如，"yEs"、"yes"、"Yes"、"YES" 都会被识别为肯定答案）。

说明/提示

我们来看第一个测试的几个样例。

在第一个样例中，你可以按如下方式操作：

$1, 3, 2 \to 1, 2, 1, 2 \to 1, 1, 1, 1, 2 \to 1, 1, 1, 1, 1, 1$。

在第二个样例中，你可以什么都不做，细线已经等长。

在第三个样例中，不可能使所有细线等长。

由 ChatGPT 4.1 翻译

样例

15
1 3 2
5 5 5
6 36 12
7 8 7
6 3 3
4 4 12
12 6 8
1000000000 1000000000 1000000000
3 7 1
9 9 1
9 3 6
2 8 2
5 3 10
8 4 8
2 8 4

YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO