모핑은 즐거워

모픽(Morphic)은 매우 빠르게 자라는 나무로, 세포들이 아래에서 위로 하나씩 쌓인 단 하나의 줄기로 이루어져 있다. 각 세포는 $n$가지 색 중 하나를 가지며, 색은 영어 알파벳의 처음 $n$개의 소문자로 표기한다. 매일 밤, 아무도 보지 않는 사이에 각 색은 정해진 규칙에 따라 변이한다. 즉, 어떤 색의 세포 하나는 정해진, 비어 있지 않은 세포들의 나열(아래에서 위 순서)로 바뀐다. 줄기의 모든 세포는 동시에 변이하므로, 새로 생긴 세포도 원래 세포와 같은 크기를 가져 줄기는 지수적으로 자랄 수 있다.

씨앗은 땅에 단단히 뿌리내린 색 a의 세포 하나이다. 예를 들어 규칙이 a -> ab, b -> ca라면, 씨앗 a는 두 밤이 지난 뒤 줄기 abca(아래에서 위)가 된다.

모픽은 얼마든지 높이 자랄 수 있어 꼭대기는 보통 구름에 가려 보이지 않는다. 나무가 아직 살아 있는지 확인하는 유일한 방법은 보이는 줄기 부분의 색이 계속 바뀌는지 지켜보는 것이다. 우리는 임의의 고정된 세포 구간을 관찰할 수 있다. 바닥에서부터 $k$개의 세포를 보거나, (일정한 높이의 탑을 세워) 더 높은 고정된 구간을 볼 수 있다.

어떤 규칙에서는 모든 고정된 높이의 색이 결국 더 이상 바뀌지 않는다. 즉, 충분히 많은 밤이 지나면 모든 높이 $i$에 대해 높이 $i$ 세포의 색이 영원히 그대로 유지된다. 이 경우에는 어떤 고정된 구간을 관찰하더라도 살아 있는 모픽과 죽은 모픽을 구별할 수 없으므로, 줄기를 관찰하기 위해 탑을 세우는 일은 의미가 없다. 반면 어떤 규칙에서는 특정한 고정된 높이의 색이 영원히 계속 바뀌므로, 그 세포를 지켜보면 나무가 살아 있는지 알 수 있다.

규칙이 주어질 때 어느 경우인지 판정하여라.

첫 번째 줄에 테스트 케이스의 수 $t$ ($1 \le t \le 10^4$)가 주어진다.

각 테스트 케이스의 첫 줄에는 색의 수 $n$ ($1 \le n \le 26$)이 주어진다. 이어지는 $n$개의 줄에는 변이 규칙이 주어진다. 그중 $i$번째 줄은 $i$번째 색의 세포 하나가 만들어 내는 색들의 나열을 아래에서 위 순서로 나타낸다. 각 규칙은 처음 $n$개의 소문자만을 사용한, 길이가 최대 $100$인 비어 있지 않은 문자열이다.

씨앗은 항상 색 a(첫 번째 색)의 세포 하나이다.

각 테스트 케이스마다, 모든 고정된 높이의 색이 결국 더 이상 바뀌지 않으면(즉, 줄기를 관찰해도 살아 있는 모픽과 죽은 모픽을 결코 구별할 수 없어 탑을 세우는 것이 무의미하면) YES를, 그렇지 않으면 NO를 한 줄에 출력한다.