정사면체 판별

두 정사면체가 주어진다. 각 면에는 자연수로 표현한 색 번호가 적혀 있다.

한 정사면체는 네 정수로 표현한다. 첫 번째 정수는 밑면의 색이고, 나머지 세 정수는 밑면을 둘러싼 세 옆면의 색을 시계 방향 순서로 나타낸다.

정사면체 하나를 공간에서 회전했을 때 두 정사면체의 각 면 색 배치가 같아질 수 있으면 두 정사면체를 같은 것으로 본다. 각 데이터에 대해 두 정사면체가 같은지 판별하라.

첫째 줄에 데이터의 개수 K가 주어진다. 1 <= K <= 1,000이다.

다음 K개의 줄에는 두 정사면체를 나타내는 8개의 자연수가 주어진다. 앞의 네 정수는 첫 번째 정사면체, 뒤의 네 정수는 두 번째 정사면체를 나타낸다. 각 정사면체에서 첫 정수는 밑면의 색이고, 다음 세 정수는 옆면의 색을 시계 방향 순서로 나타낸다.

색 번호는 60,000 이하의 자연수이다.

각 데이터마다 한 줄에 결과를 출력한다. 두 정사면체가 같으면 1, 다르면 0을 출력한다.