CF1881B Three Threadlets

很久以前，调酒师 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 翻译