← 返回题目列表

Codeforces · 1463/A

A. 地牢

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

您正在玩一款新的电脑游戏,您必须在其中与怪物战斗。在你试图通关的地下城中,你遇到了三个怪物;其中第一个有 $$$a$$$ 生命值,第二个有 $$$b$$$ 生命值,第三个有 $$$c$$$。

要杀死怪物,你可以使用大炮,发射时会对所选怪物造成 $$$1$$$ 伤害。每 $$$7$$$ 次(即编号为 $$$7$$$、$$$14$$$、$$$21$$$ 等的射击)大炮射击都会增强,并对所有怪物造成 $$$1$$$ 伤害,而不仅仅是其中一个。如果某些怪物当前的生命值是$$$0$$$,则它无法成为常规射击的目标,也不会受到增强射击的伤害。

你想漂亮地通过地牢,i。 即,用相同的增强射击杀死所有怪物(即,经过一些增强射击后,每个怪物的生命值第一次应等于$$$0$$$)。每次射击必须击中怪物,即。 e.每次射击至少对一个怪物造成伤害。

输入

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

每个测试用例由一行组成,其中包含三个整数 $$$a$$$、$$$b$$$ 和 $$$c$$$ ($$$1 \le a, b, c \le 10^8$$$) — 每个怪物拥有的生命值。

输出

对于每个测试用例,如果您可以使用相同的增强射击杀死所有怪物,请打印“YES”。否则,打印NO。您可以在任何情况下打印每个字母(例如,YES、Yes、yes、yE 都将被识别为肯定答案)。

示例

输入 #1

3
3 2 4
1 1 1
10 1 7

输出 #1

YES
NO
NO

注意

在第一个测试用例中,您可以执行以下操作:对第一个怪物进行第 $$$1$$$ 次射击,对第二个怪物进行 $$$2$$$ 次射击,对第三个怪物进行 $$$3$$$ 次射击,对第一个怪物进行 $$$4$$$ 次射击,对第三个怪物进行 $$$5$$$ 次射击,对第三个怪物进行 $$$6$$$ 次射击,以及$$$7$$$-th 增强射击将杀死所有怪物。

在第二个测试用例中,你无法使用相同的增强射击杀死怪物,因为怪物的生命值总数为$$$3$$$,并且你将在前3次射击中杀死它们。