您正在玩一款新的电脑游戏,您必须在其中与怪物战斗。在你试图通关的地下城中,你遇到了三个怪物;其中第一个有 $$$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次射击中杀死它们。