골목

공업 도시 ACM에는 웅장한 건물과 가장 고급스러운 동네가 있어서, 사람들은 이곳을 황금의 도시라고 부릅니다. 사람들은 이곳을 꿈이 이루어지는 도시라고도 말합니다.

친구들은 회사의 기술 이사 승진을 축하하려고, 매년 열리는 축제 Jour Régionaux에서 가장 화려한 퍼레이드 차량 위에 파티를 열어 주었습니다.

그런데 리무진이 갑자기 도로에 멈춰 섭니다. 밖에서는 퍼레이드 각 차량의 책임자들이 다투고 있습니다. 관객 앞에 나서기 직전에 차량들의 순서가 엉망이 된 것입니다.

당신이 돕겠다고 나섭니다. 근처에 골목길이 하나 있습니다. 대로와 골목 모두 차량이 다른 차량을 추월할 만큼 넓지 않습니다. 대로에서 차량은 뒤로 갈 수 없습니다. 골목은 막다른 길이지만, 차량을 잠시 세워 둘 수 있습니다. 언제든 골목 입구에 가장 가까운 차량은 대로로 돌아가 자신의 경로를 이어 갈 수 있습니다.

퍼레이드 책임자가 올바른 순서의 차량 목록을 주었습니다. 이 목록의 번호판은 정렬되어 있지만, 대로에 있는 차량들은 그렇지 않습니다.

퍼레이드의 순서를 되돌릴 수 있습니까?

첫 줄에 테스트 케이스의 수 $N$ ($1 \le N \le 100$)이 주어집니다. 이어지는 $N$개의 줄에 테스트 케이스가 한 줄씩 주어집니다.

각 테스트 케이스는 차량의 수 $F$ ($1 \le F \le 100$)로 시작하고, 처음 순서대로 놓인 서로 다른 번호판 $F$개가 뒤따릅니다. 각 번호판은 0-9와 A-Z 문자로 이루어진 1자 이상 3자 이하의 문자열입니다.

각 테스트 케이스마다 번호판 순서대로 차량을 정렬할 수 있으면 Yes, 없으면 No를 한 줄에 출력합니다. 정렬 기준은 0 < 9 < A < Z이며, 한 번호판이 다른 번호판의 접두사이면 짧은 쪽이 먼저 옵니다 (0 < 00 < 0Z < 1).