삼각형으로 만든 정사각형

네 삼각형의 각 변 길이의 제곱값이 주어집니다. 평행 이동, 회전, 뒤집기를 이용해 이 네 삼각형을 정사각형으로 배치할 수 있는지 판단하세요. 삼각형끼리 겹치면 안 되고, 정사각형에 빈틈이나 구멍이 남아서도 안 됩니다.

그림 L.1: 입력 예시의 세 번째 테스트 케이스에 대한 해의 한 예.

첫 줄에 테스트 케이스의 개수를 나타내는 정수 $t$ ($1 \leq t \leq 20$)가 주어집니다. 각 테스트 케이스는 연속된 네 줄로 주어지며, 한 줄에 삼각형 하나가 들어 있습니다. 각 줄에는 정수 $a$, $b$, $c$ ($1 \leq a,b,c \leq 10^7$)가 주어지며, 이는 삼각형 각 변 길이의 제곱값입니다. 이 정수들이 완전제곱수라는 보장은 없습니다. 각 세 수의 조합은 넓이가 양수인 삼각형을 나타냄이 보장됩니다.

각 테스트 케이스마다 한 줄에 정수 하나를 출력합니다. 네 삼각형을 정사각형으로 배치할 수 있으면 $1$, 그렇지 않으면 $0$을 출력합니다.