← 返回比赛

已结束 GESP欢乐赛 #14

← 上一题下一题 →

A1542 | $配绳$

来源官方 / 2023

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

C++ 编辑器

输入

输出