스도쿠 채점

스도쿠는 한자 數獨을 일본어로 읽은 이름이고, 미국에서도 이름이 잘 알려진 일본 퍼즐이다. 스도쿠는 9x9 격자판에 다음 세 조건을 모두 만족하도록 수를 채워 넣는 게임이다.

• 1부터 9까지의 각 정수가 각 행에 정확히 한 번씩 나온다.
• 1부터 9까지의 각 정수가 각 열에 정확히 한 번씩 나온다.
• 1부터 9까지의 각 정수가 3x3 크기의 작은 정사각형 아홉 개마다 정확히 한 번씩 나온다.

남규는 스도쿠에 푹 빠져 하루 종일 문제를 풀지만, 다 푼 판이 정답인지 스스로 확인하기 어려워 고민이다. 남규를 대신해 빈칸 없이 채워진 스도쿠 판이 올바른 답인지 판별하는 프로그램을 작성하자.

첫 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 개수는 100개를 넘지 않는다.

각 테스트 케이스는 아홉 줄로 이루어지고, 각 줄에는 9개의 정수가 공백으로 구분되어 주어진다. 각 정수는 1 이상 9 이하이다. 테스트 케이스 사이에는 빈 줄이 하나 있다.

각 테스트 케이스마다 Case x:를 출력하고, 공백 한 칸을 둔 다음 풀이가 올바르면 CORRECT를, 그렇지 않으면 INCORRECT를 출력한다. x는 1부터 시작하는 테스트 케이스 번호다.