Description

您正在玩一款新的电脑游戏，在游戏中您必须与怪物作战。在您试图通关的地牢中，您遇到了三个怪物；其中第一个怪物的健康值为 $a$ ，第二个怪物的健康值为 $b$ ，第三个怪物的健康值为 $c$ 。

要杀死这些怪物，你可以使用大炮，发射后会对选定的怪物造成 $1$ 点伤害。每 $7$ 次 （即数字为 $7$ 、 $14$ 、 $21$ 等的炮弹）的加农炮的威力都会增强，并对 所有怪物 造成 $1$ 伤害，而不仅仅是其中一个。如果某个怪物的当前健康值为 $0$ ，则无法被普通炮弹击中，也不会受到强化炮弹的伤害。

您要漂亮地通过地牢，即用相同的强化射击杀死所有怪物（即在某次强化射击后，每个怪物的健康值都刚好等于 $0$ ）。每次射击必须击中一个怪物，即每次射击至少对一个怪物造成伤害。

简单来说，你必须在某次加强炮后，让所有怪物的血量都第一次降为 0 。

Input

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

每个测试用例由一行组成，其中包含三个整数 $a$ 、 $b$ 和 $c$ （ $1 \le a, b, c \le 10^8$ ）-- 每个怪物的健康点数。

Output

对于每个测试案例，如果您能用相同的强化射击杀死所有怪物，则打印 YES。否则，打印 NO。

3
3 2 4
1 1 1
10 1 7

YES
NO
NO

Note

在第一个测试案例中，你可以这样做： 第一次向第一个怪物射击，第二次向第二个怪物射击，第三次向第三个怪物射击，第四次向第一个怪物射击，第五次向第三个怪物射击，第六次向第三个怪物射击，第七处强化射击会杀死所有怪物

在第二个测试案例中，你无法用同一发强化子弹杀死怪物，因为怪物的总生命值是 $3$ ，你会在前三发子弹中杀死它们。