题目描述

你正在玩一款新的电脑游戏，需要与怪物战斗。在你试图清理的地牢中，你遇到了三个怪物；第一个怪物有 $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 翻译

样例

3
3 2 4
1 1 1
10 1 7

YES
NO
NO