시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB67821014133.021%

문제

두 정사면체가 있다. 각 면에는 어떤 색깔이 칠해져 있다. 색깔은 정수로 표시한다. 두 정사면체의 면에 어떤 색이 칠해져 있는지가 주어졌을 때, 두 정사면체가 같은 정사면체인지 판별하시오. 정사면체를 회전하였을 때 같아지는 경우도 같은 경우로 본다.

입력

첫째 줄에 데이터의 개수 K(1 ≤ K ≤ 1,000)가 주어진다. 다음 K개의 줄에는 8개의 정수로 정사면체의 각 면의 색깔이 주어진다. 첫 수는 밑면의 색깔이고, 다음 수들은 옆면의 색이 시계방향으로 순서대로 주어진다. 한 정사면체에 대한 네 정수가 먼저 주어지고, 다른 정사면체에 대한 네 정수가 뒤따른다. 색은 60,000 이하의 자연수로 표현한다.

출력

K개의 줄에 결과를 출력한다. 같으면 1, 다르면 0을 출력한다.

예제 입력 1

3
1 2 3 4 1 2 3 4
4 1 2 3 4 3 2 1
1 2 3 4 3 4 1 2

예제 출력 1

1
0
1