스도쿠 정답 검사

스도쿠는 혼자서 푸는 숫자 퍼즐이다. 9x9 격자를 숫자로 채우되 각 행, 각 열, 그리고 서로 겹치지 않는 3x3 부분 격자 9개가 모두 1부터 9까지의 숫자를 하나씩만 담도록 만든다. 처음에는 일부 칸만 채워져 있고, 답은 보통 하나로 정해진다.

완성된 $N^2 \times N^2$ 스도쿠 격자가 주어진다. 이 격자가 올바른 답인지 판정하라. 올바른 답은 다음 세 조건을 모두 만족한다.

• 각 행은 1부터 $N^2$까지의 수를 하나씩만 담는다.
• 각 열은 1부터 $N^2$까지의 수를 하나씩만 담는다.
• $N^2 \times N^2$ 격자를 서로 겹치지 않는 $N \times N$ 부분 격자 $N^2$개로 나눈다. 각 부분 격자는 1부터 $N^2$까지의 수를 하나씩만 담는다.

답이 유일한지는 따지지 않는다. 주어진 격자가 올바른 답인지만 확인하면 된다.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어서 테스트 케이스가 $T$개 주어진다. 각 테스트 케이스는 정수 $N$으로 시작하고, 그다음 $N^2$개의 줄에 완성된 스도쿠 격자가 한 줄에 정수 $N^2$개씩 주어진다. 입력에 나오는 정수는 모두 양수이고 1000보다 작다.

제한

• $1 \le T \le 100$
• $N = 3$

각 테스트 케이스마다 "Case #x: y" 형식으로 한 줄씩 출력한다. x는 1부터 시작하는 테스트 케이스 번호이고, y는 격자가 올바른 답이면 Yes, 아니면 No이다. 채점은 대소문자를 구분하므로 yes나 no는 정답으로 인정하지 않는다.