A7251.配绳

普及-

官方

通过率：0%

时间限制：1.00s

内存限制：128MB

Yuilice的好朋友Paddy最近又收到了来自女朋友的礼物，三条牵丝绳。

但是Paddy不是很想要这三条绳子，于是他决定把这三条绳子送给朋友，但是这三条绳子有长有短，这样送出去怕别人误会，所以他想把这些绳子剪成长度相同的几段。

可是现在他手头没有剪刀，于是Yuilice决定给他施展3次剪刀魔法，即可以对绳子的任意地方最多裁剪3次。

比如，这三条绳子的长度分别为1 3 2，那么Paddy可以对长度为3的绳子裁剪2次3 -> 1 1 1,变成3条长度为1的绳子，随后在对长度为2的绳子裁剪1次2 -> 1 1，变成2条长度为1的绳子。做完这些操作后，原本的三条绳子变为六条长度为1的绳子。

现在，Paddy希望你能够帮他算一算，他到底能不能通过最多3次剪刀魔法将这些绳子分成相同长度。

输入第一行为一个正整数 $t(1 \leq t \leq 10^8)$ ，代表接下来会有 $t$ 组样例进行测试。

随后 $t$ 组样例中，每组样例会输入三个正整数 $A,B,C(1 \leq A,B,C \leq 10^9)$ ，代表三条线长度。

对于每组样例，如果可以，输出YES，如果不行，输出NO。

输入#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