题目描述

你正在玩一个新的电脑游戏，游戏中你需要与怪物战斗。在一个地牢中，你遇到了三个怪物；第一个怪物有𝑎点生命值，第二个怪物有𝑏点生命值，第三个怪物有𝑐点生命值。

为了击败这些怪物，你可以使用一门大炮，每次开火会对选定的怪物造成1点伤害。每隔7次（即第7、14、21等次）开火会进行强化，对所有怪物造成1点伤害，而不仅仅是一个怪物。如果某个怪物当前的生命值为0，它将无法成为普通射击的目标，也不会受到强化射击的伤害。

你希望通过这个地牢时，完美地击败所有的怪物，也就是说，用同一次强化射击击败所有怪物（也就是说，在某次强化射击后，每个怪物的生命值都会首次变为0）。每次射击必须命中一个怪物，也就是说，每次射击至少对一个怪物造成伤害。

输入格式

第一行包含一个单独的整数 $𝑡（1≤𝑡≤10^4）$ — 测试案例的数量。 每个测试案例由一行组成，该行包含三个整数 𝑎、𝑏 和 𝑐$（1≤𝑎,𝑏,𝑐≤10^8）$ — 每个怪兽的生命值数量。

输出格式

对于每个测试用例，如果你可以用同一次强化射击击败所有怪物，则打印 𝑌𝐸𝑆。否则，打印 𝑁𝑂。

样例 #1

样例输入 #1

3
3 2 4
1 1 1
10 1 7

样例输出 #1

YES
NO
NO

提示

【样例1说明】 在第一个测试案例中，你可以按以下步骤进行操作：

第1次射击击中第一个怪兽，

第2次射击击中第二个怪兽，

第3次射击击中第三个怪兽，

第4次射击击中第一个怪兽，

第5次射击击中第三个怪兽，

第6次射击击中第三个怪兽，

第7次强化射击将杀死所有怪兽。

在第二个测试用例中，你无法用同一次强化射击击败怪物，因为怪物的总生命值为3，而你只需要3次射击就可以将它们击败。