题目描述

给定四个三角形边长平方的值。请判断是否可以通过平移、旋转和反射将它们拼成一个正方形。三角形之间不能重叠，并且不能有缝隙或空洞。

:::align{center}

图 L.1：样例输入中第三个测试用例的一种解法。 :::

输入格式

输入的第一行包含一个整数 $t$（$1 \le t \le 20$），表示测试用例的数量。

接下来的 $4 \cdot t$ 行描述了 $t$ 个测试用例，每个测试用例由四个三角形组成，每个三角形占一行。每个三角形由三个整数 $a$、$b$ 和 $c$（$1 \le a, b, c \le 10^7$）表示。每个整数等于三角形一条边长的 平方。例如，如果一个三角形的三条边长分别为 $3$、$4$ 和 $5$，则输入为 $9\ 16\ 25$。这些整数 不一定是 完全平方数。保证给定的三元组分别表示一个面积为正的三角形。

输出格式

输出 $t$ 行。对于每个测试用例，按顺序输出一行一个整数，如果该测试用例中的四个三角形可以拼成一个正方形，则输出 $1$，否则输出 $0$。

输入输出样例 #1

输入 #1

3
1 1 2
2 1 1
2 1 1
1 2 1
1 1 1
1 1 1
1 1 1
1 1 1
5 125 130
125 20 145
45 130 145
145 145 80

输出 #1

1
0
1