从前,酒保德西姆发现了三根细线和一把剪刀。
在一次操作中,Decim 选择任意一个 threadlet,并将其切割成两个 threadlet,其长度为正整数,并且它们的总和等于被切割的 threadlet 的长度。
例如,他可以将长度为$$$5$$$的细线切割成长度为$$$2$$$和$$$3$$$的细线,但他不能将其切割成长度为$$$2.5$$$和$$$2.5$$$的细线,或者长度为$$$0$$$和$$$5$$$,或者长度为$$$3$$$和$$$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
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
输出 #1
YES YES NO NO YES YES NO YES NO NO YES YES NO YES NO
注意
让我们考虑第一个测试的一些测试用例。
在第一个测试用例中,您可以应用以下操作:
$$$1, 3, 2 \ 到 1, 2, 1, 2 \ 到 1, 1, 1, 1, 2 \ 到 1, 1, 1, 1, 1, 1$$$。
在第二个测试用例中,您什么也做不了,线程已经具有相等的长度。
在第三个测试用例中,不可能制作相等长度的线程。