题目描述

Audrey 有一个最喜欢的三角形，其三个内角分别为 $a_1$ 度、$b_1$ 度和 $c_1$ 度。

阮·梅只喜欢两种三角形。具体而言，只有当一个三角形的三个内角分别为 $a_2$ 度、$b_2$ 度、$c_2$ 度，或者分别为 $a_3$ 度、$b_3$ 度、$c_3$ 度时，她才会喜欢这个三角形。三个内角的顺序无关紧要。

Audrey 和阮·梅只喜欢 $5$ 的倍数，因此保证她们喜欢的所有三角形的各个内角度数都能被 $5$ 整除。

Audrey 想从自己最喜欢的三角形的某个顶点出发，向该顶点的对边画一条线段。沿这条线段把原三角形切开后，会得到两个更小的三角形。她希望这两个三角形都是阮·梅喜欢的类型。请判断这是否可能。

输入格式

第一行包含一个整数 $T$（$1\le T\le10^4$），表示测试用例数量。

每个测试用例由三行组成：

• 第一行包含三个整数 $a_1,b_1,c_1$，满足 $5\le a_1\le b_1\le c_1\le170$ 且 $a_1+b_1+c_1=180$；
• 第二行包含三个整数 $a_2,b_2,c_2$，满足 $5\le a_2\le b_2\le c_2\le170$ 且 $a_2+b_2+c_2=180$；
• 第三行包含三个整数 $a_3,b_3,c_3$，满足 $5\le a_3\le b_3\le c_3\le170$ 且 $a_3+b_3+c_3=180$。

保证 $a_2\ne a_3$、$b_2\ne b_3$、$c_2\ne c_3$ 中至少一个成立；并且上述所有数值都能被 $5$ 整除。

输出格式

输出 $T$ 行，第 $i$ 行给出第 $i$ 个测试用例的答案。

如果 Audrey 能够恰好切割一次自己最喜欢的三角形，得到两个阮·梅都喜欢的三角形，输出 YES；否则输出 NO。

3
30 60 90
15 30 135
45 45 90
30 60 90
15 30 135
40 50 90
45 45 90
45 45 90
5 10 165

YES
NO
YES