题目描述
Monocarp 在桌上依次摆放了三叠牌。第一叠有 张牌,第二叠有 张牌,第三叠有 张牌,且满足 。
Monocarp 想从第三叠中取出若干张牌(至少取一张,但不超过 张),并将这些牌分配到前两叠中,使得每张被取出的牌最终要么进入第一叠,要么进入第二叠。有可能所有从第三叠取出的牌都会进入同一叠。
你的任务是判断 Monocarp 是否可以通过上述操作使得三叠牌的数量相等。
输入格式
第一行包含一个整数 —— 测试用例的数量。
每个测试用例仅一行,包含三个整数 、 和 ,分别表示第一、第二和第三叠牌的数量。
输入保证 。
输出格式
对于每个测试用例,如果 Monocarp 可以通过操作使得三叠牌的数量相等,则输出 YES,否则输出 NO。
样例
4
3 5 10
12 20 30
3 5 7
1 5 6
YES
NO
YES
NO
样例1解释
在第一个测试用例中,Monocarp 需要从第三叠牌中取出 张牌,并将其中 张放入第一叠牌, 张放入第二叠牌。这样,三叠牌的数量都将变为 张。
在第二个测试用例中,无法使三叠牌的数量相等。
在第三个测试用例中,Monocarp 需要从第三叠牌中取出 张牌,并将它们全部放入第一叠牌。这样,三叠牌的数量都将变为 张。
在第四个测试用例中,同样无法使三叠牌的数量相等。