시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 214 49 45 31.915%

문제

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

입력

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

출력

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

예제 입력

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
0
1

힌트