CF1463A.Dungeon

You are playing a new computer game in which you have to fight monsters. In a dungeon you are trying to clear, you met three monsters; the first of them has $a$ health points, the second has $b$ health points, and the third has $c$.

To kill the monsters, you can use a cannon that, when fired, deals $1$ damage to the selected monster. Every $7$-th (i. e. shots with numbers $7$, $14$, $21$ etc.) cannon shot is enhanced and deals $1$ damage to all monsters, not just one of them. If some monster's current amount of health points is $0$, it can't be targeted by a regular shot and does not receive damage from an enhanced shot.

You want to pass the dungeon beautifully, i. e., kill all the monsters with the same enhanced shot (i. e. after some enhanced shot, the health points of each of the monsters should become equal to $0$ for the first time). Each shot must hit a monster, i. e. each shot deals damage to at least one monster.

你正在玩一款新的电脑游戏，游戏中你需要击败怪物。在你试图通关的地牢中，你遇到了三只怪物：第一只怪物有 $a$ 点生命值，第二只有 $b$ 点，第三只有 $c$ 点。

为了击败怪物，你可以使用一门大炮；每次发射会向选定的怪物造成 $1$ 点伤害。每第 $7$ 发（即编号为 $7$、$14$、$21$ 等的炮弹）是强化炮弹，会对所有怪物各造成 $1$ 点伤害，而不仅限于某一只。若某只怪物当前生命值为 $0$，则它既不能被普通炮弹选为目标，也不会从强化炮弹中受到伤害。

你希望以“华丽”的方式通关地牢，即：所有怪物恰好在同一发强化炮弹后同时死亡（即在某次强化炮弹命中后，三只怪物的生命值首次同时变为 $0$）。此外，每次发射都必须击中至少一只怪物（即每次发射造成的总伤害至少为 $1$）。

The first line contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases.

Each test case consists of a single line that contains three integers $a$, $b$ and $c$ ($1 \le a, b, c \le 10^8$) — the number of health points each monster has.

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

每个测试用例由一行组成，该行包含三个整数 $a$、$b$ 和 $c$（$1 \le a, b, c \le 10^8$）—— 分别表示每个怪物的生命值。

For each test case, print YES if you can kill all the monsters with the same enhanced shot. Otherwise, print NO. You may print each letter in any case (for example, YES, Yes, yes, yEs will all be recognized as positive answer).

对于每个测试用例，如果你能用同一发增强射击消灭所有怪物，则输出 YES；否则输出 NO。你可以以任意大小写形式输出每个字母（例如，YES、Yes、yes、yEs 均会被识别为肯定回答）。

In the first test case, you can do as follows: $1$-th shot to the first monster, $2$-th shot to the second monster, $3$-th shot to the third monster, $4$-th shot to the first monster, $5$-th shot to the third monster, $6$-th shot to the third monster, and $7$-th enhanced shot will kill all the monsters.

In the second test case, you can't kill monsters with the same enhanced shot, because the total number of health points of monsters is $3$, and you will kill them in the first 3 shots.

在第一个测试用例中，你可以按如下方式操作：第 $1$ 次射击攻击第一只怪物，第 $2$ 次射击攻击第二只怪物，第 $3$ 次射击攻击第三只怪物，第 $4$ 次射击攻击第一只怪物，第 $5$ 次射击攻击第三只怪物，第 $6$ 次射击攻击第三只怪物，而第 $7$ 次增强射击将消灭所有怪物。

在第二个测试用例中，你无法用同一次增强射击消灭所有怪物，因为怪物的总生命值为 $3$，你将在前 $3$ 次射击中就将其全部消灭。