← 返回题目列表

Codeforces · 2104/A

A. 三层甲板

中文机器翻译题面 查看原题

Monocarp 将三副牌在桌子上排成一排。第一副牌由 $$$a$$$ 牌组成,第二副牌由 $$$b$$$ 牌组成,第三副牌由 $$$c$$$ 牌组成,条件为 $$$a \lt b \lt c$$$。

Monocarp 想要从 第三 牌组并将它们分布在前两副牌之间,以便每张拿走的牌最终出现在第一副牌或第二副牌中。从第三副牌中取出的所有牌可能都会进入同一副牌。

你的任务是确定 Monocarp 是否可以使用所描述的操作使所有三副牌中的牌数相等。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例的唯一行包含三个整数 $$$a、b$$$ 和 $$$c$$$ ($$$1 \le a, b, c \le 10^8$$$)——分别是第一副牌、第二副牌和第三副牌中的牌数。

输入的附加约束:$$$a \lt b \lt c$$$。

输出

对于每个测试用例,输出“是"(不带引号)如果 Monocarp 可以使用所描述的操作使所有三副牌中的牌数相等。否则,输出 "NO“(不带引号)。

示例

输入
复制

4
3 5 10
12 20 30
3 5 7
1 5 6

输出
复制

YES
NO
YES
NO

注意

在第一个测试用例中,Monocarp 必须从第三副牌中取出 $$$4$$$ 卡,将 $$$3$$$ 卡放入第一副牌中,并将 $$$1$$$ 卡放入第二副牌中。因此,所有三副牌中都会有 $$$6$$$ 卡。

在第二个测试用例中,不可能使所有三副牌中的牌数相等。

在第三个测试用例中,Monocarp 必须从第三副牌中取出 $$$2$$$ 卡并将它们放入第一副牌中。因此,所有三副牌中都会有 $$$5$$$ 卡。

在第四个测试用例中,也不可能使所有三副牌中的牌数相等。