거미

바이트 나라의 거미는 아주 독특한 방식으로 거미줄을 짭니다. 거미줄은 하나의 평면 위에 놓이고, 거미줄의 그물눈은 모두 삼각형입니다. 거미는 삼각형 그물눈 하나에서 거미줄 짜기를 시작합니다. 거미줄을 넓히려면 거미는 바깥쪽 실(즉, 두 삼각형 그물눈이 공유하지 않는 실) 하나를 고른 뒤, 그 실의 양 끝 마디에서 새 실 두 가닥을 뽑아 지금까지 만든 거미줄 바깥에 있는 새 마디에서 하나로 붙입니다. 새로 뽑은 두 실은 양 끝을 빼면 기존 거미줄과 어떤 점도 공유하지 않습니다.

거미학자들은 거미가 짜는 거미줄의 종류에 따라 바이트 거미를 분류하기로 했습니다. 이를 위해 바이트 나라에서 가장 큰 숲으로 탐사를 떠났고, 참가자들의 임무는 마주친 거미줄의 설명을 모으는 것입니다. 설명 하나는 다음과 같이 만듭니다. 조사자는 거미줄의 마디에 $1$부터 시작하는 연속된 자연수를 임의의 순서로 번호 매긴 뒤, 마디의 개수와 각 실의 양 끝 마디 번호 쌍을 적습니다. 마디가 $n$개인 거미줄에는 실이 정확히 $2n - 3$개 있습니다. 탐사를 마친 뒤 거미학자들은 모은 거미줄을 서로 닮은 것끼리 묶으려 합니다. 두 거미줄이 닮았다는 것은, 마디 수가 같고 한 거미줄의 마디 번호를 다시 매겨서 그 실들이 다른 거미줄의 실과 완전히 같은 번호 쌍의 마디를 잇도록 만들 수 있다는 뜻입니다. 거미학자들의 일을 도와주는 프로그램을 작성하세요.

프로그램은 조사할 거미줄 쌍의 개수를 읽고, 각 쌍마다 다음을 수행해야 합니다.

• 두 거미줄의 설명을 읽습니다.
• 두 거미줄이 닮았는지 판정합니다.
• 결과를 출력합니다.

첫째 줄에 조사할 거미줄 쌍의 개수 $d$가 주어지며 $1 \le d \le 6$입니다. 다음 줄부터 각 쌍의 설명이 주어집니다. 각 쌍의 설명은 네 줄로 이루어집니다.

첫째 줄에는 첫 번째 거미줄의 마디 개수 $n_1$이 주어집니다 ($3 \le n_1 \le 20000$).

둘째 줄에는 공백으로 구분된 정수 $2(2n_1 - 3)$개가 주어집니다. 이는 첫 번째 거미줄에 있는 모든 실의 양 끝 마디입니다. 위치 $2j - 1$과 $2j$에 있는 두 수 $a_j$와 $b_j$ ($1 \le j \le 2n_1 - 3$, $1 \le a_j, b_j \le n_1$, $a_j \ne b_j$)는 같은 실 하나의 두 끝 마디입니다.

셋째 줄에는 두 번째 거미줄의 마디 개수 $n_2$가 주어집니다 ($3 \le n_2 \le 20000$).

넷째 줄에는 공백으로 구분된 정수 $2(2n_2 - 3)$개가 주어지며, 위와 같은 형식으로 두 번째 거미줄의 모든 실의 양 끝 마디를 나타냅니다.

각 거미줄 쌍에 대해, 입력에 나온 순서대로 정확히 한 줄을 출력합니다.

• 두 거미줄이 닮았으면 TAK,
• 그렇지 않으면 NIE를 출력합니다.