꽃다발

카시아는 들꽃으로 꽃다발 만드는 것을 아주 좋아합니다. 집 근처에는 희귀하고 아름다운 꽃들이 자라는 두 곳의 들판이 있는데, 카시아는 이 두 들판을 특별히 좋아합니다.

각 들판은 키 큰 풀숲 사이의 미로와 같습니다. 들판에는 조용한 빈터가 여러 개 있고, 빈터들은 풀숲 사이로 난 통로로 이어져 있습니다. 어떤 통로는 언덕 사이에 놓인 작은 다리를 지나기도 합니다. 카시아는 어릴 때부터 이 길들을 잘 알고 있으며, 각 통로는 정확히 한 방향으로만 지나갈 수 있습니다.

각 통로는 빈터 두 곳을 잇고, 통로들은 빈터에서만 만납니다. 통로마다 한 종류의 꽃이 자라며, 같은 종류의 꽃이 여러 통로에 자랄 수도 있지만, 한 빈터에서 나가는 두 통로에 같은 종류의 꽃이 자라는 일은 없습니다. 카시아는 통로를 지날 때마다 그 통로의 꽃을 한 송이 꺾어 꽃다발에 더합니다. 통로는 출발한 빈터로 다시 이어질 수도 있고, 여러 통로가 같은 빈터로 이어질 수도 있습니다. 카시아는 $1$번 빈터에서 빈 꽃다발로 출발하며, 다시 $1$번 빈터로 돌아왔을 때에만 꽃다발을 완성할 수 있습니다(원한다면 계속 더 걸어도 됩니다). 같은 통로를 여러 번 지나면 지날 때마다 꽃을 한 송이씩 꺾습니다.

꽃다발의 길이는 그 안에 든 꽃의 수입니다. 두 꽃다발은 길이가 다르거나, 어떤 위치 $k$(꽃다발 길이 이하)에서 한 꽃다발의 $k$번째 꽃과 다른 꽃다발의 $k$번째 꽃이 다르면 서로 다른 꽃다발입니다.

카시아는 여름 내내 꽃다발을 만들려고 합니다. 빈터와 통로를 원하는 만큼 지나며, $1$번 빈터에서 출발해 다시 $1$번 빈터로 돌아오는 닫힌 경로가 만들어 내는 어떤 꽃다발이든 만들 수 있습니다. 카시아는 두 들판에서 정확히 같은 꽃다발들을 만들 수 있는지, 즉 한 들판에서는 만들 수 있지만 다른 들판에서는 만들 수 없는 꽃다발이 있는지 궁금합니다. 카시아를 도와주세요.

첫 번째 줄에는 테스트 세트의 수를 나타내는 자연수 $Z$ ($1 \le Z \le 10$)가 주어집니다. 이어서 각 테스트 세트가 차례로 주어집니다.

각 테스트 세트는 두 들판의 설명으로 이루어지며, 순서대로 주어집니다. 한 들판의 설명은 다음과 같습니다.

설명의 첫 줄에는 들판의 빈터 수 $n$이 주어집니다. 빈터는 $1$부터 $n$까지 번호가 매겨지며, 카시아는 항상 $1$번 빈터에서 출발합니다. 이어지는 $n$개의 줄에는 빈터 $1, 2, \dots, n$에서 각각 나가는 통로들의 설명이 순서대로 주어집니다. 각 줄은 그 빈터에서 나가는 통로의 수 $q$로 시작하고, 이어서 $q$개의 쌍 $A_i\ C_i$가 주어집니다. 여기서 $A_i$는 통로가 이어지는 빈터의 번호이고, $C_i$는 그 통로에 자라는 꽃의 종류를 나타내는 영어 소문자입니다. 한 빈터에서는 모든 $C_i$가 서로 다릅니다. 꽃의 종류 표기는 두 들판에서 동일합니다. $1 \le n \le 500$이라고 가정합니다.

각 테스트 세트에 대해, 두 들판에서 정확히 같은 꽃다발들을 만들 수 있으면 TAK을, 그렇지 않으면 NIE를 출력합니다. 각 테스트 세트의 답은 서로 다른 줄에 출력합니다.

참고: 첫 번째 테스트 세트의 첫 번째 들판에서는 예를 들어 꽃다발 abbc(빈터를 $1, 2, 3, 4, 1$ 순서로 방문)나 acacacac(빈터를 $1, 2, 1, 2, 1, 2, 1, 2, 1$ 순서로 방문)를 만들 수 있습니다. 두 번째 테스트 세트에서는 두 들판이 정확히 같은 꽃다발을 만들지 못합니다. 예를 들어 첫 번째 들판에서는 두 번째 들판에서 만들 수 있는 꽃다발 acac를 만들 수 없습니다.