CF1463A Dungeon

题目描述

你正在玩一款新的电脑游戏,需要与怪物战斗。在你试图清理的地牢中,你遇到了三个怪物;第一个怪物有 $a$ 点生命值,第二个有 $b$ 点生命值,第三个有 $c$ 点生命值。 为了击杀这些怪物,你可以使用一门大炮,每次发射时对选中的怪物造成 $1$ 点伤害。每第 $7$ 次(即第 $7$、$14$、$21$ 等编号的)大炮射击会被强化,并对所有怪物各造成 $1$ 点伤害,而不仅仅是对一个怪物。如果某个怪物当前的生命值为 $0$,则不能再被普通射击选中,也不会受到强化射击的伤害。 你希望以“完美通关”的方式通过地牢,也就是说,用同一次强化射击击杀所有怪物(即在某次强化射击后,所有怪物的生命值第一次同时变为 $0$)。每次射击都必须命中一个怪物,也就是说每次射击至少会对一个怪物造成伤害。

输入格式

第一行包含一个整数 $t$($1 \le t \le 10^4$),表示测试用例的数量。 每个测试用例包含一行,包含三个整数 $a$、$b$ 和 $c$($1 \le a, b, c \le 10^8$),分别表示每个怪物的生命值。

输出格式

对于每个测试用例,如果你可以用同一次强化射击击杀所有怪物,输出 YES,否则输出 NO。你可以用任意大小写输出 YES 或 NO(例如 YES、Yes、yes、yEs 都会被识别为肯定答案)。

说明/提示

在第一个测试用例中,你可以这样操作:第 $1$ 次射击打第一个怪物,第 $2$ 次射击打第二个怪物,第 $3$ 次射击打第三个怪物,第 $4$ 次射击打第一个怪物,第 $5$ 次射击打第三个怪物,第 $6$ 次射击打第三个怪物,第 $7$ 次强化射击将击杀所有怪物。 在第二个测试用例中,你无法用同一次强化射击击杀所有怪物,因为怪物的总生命值为 $3$,你会在前 $3$ 次射击中将它们全部击杀。 由 ChatGPT 4.1 翻译