Tic-Tac-Toe-Tomek (스몰)

Tic-Tac-Toe-Tomek은 4 x 4 정사각형 판에서 하는 게임이다. 판은 빈 상태로 시작하지만, 16개 칸 중 한 칸에 'T' 기호가 놓여 있을 수도 있다. 플레이어는 X와 O 두 명이고, X가 먼저 두고 나서 번갈아 한 수씩 둔다. 한 수는 빈 칸 하나에 자기 기호를 놓는 것이다. X의 기호는 'X', O의 기호는 'O'이다.

한 플레이어가 수를 둔 다음, 어떤 가로줄이나 세로줄, 대각선에 그 플레이어의 기호가 4개 있거나 그 플레이어의 기호 3개와 'T'가 있으면 그 플레이어가 이기고 게임이 끝난다. 그렇지 않으면 상대가 다음 수를 둔다. 모든 칸이 기호로 채워졌는데 아무도 이기지 못했으면 무승부로 끝난다.

'X', 'O', 'T', '.' 네 문자로 이루어진 4 x 4 판이 주어진다. '.'은 빈 칸이다. 이 판이 나타내는 게임의 상태를 판정하라. 상태는 다음 네 가지 중 하나이다.

• "X won": 게임이 끝났고 X가 이겼다.
• "O won": 게임이 끝났고 O가 이겼다.
• "Draw": 게임이 끝났고 무승부이다.
• "Game has not completed": 게임이 아직 끝나지 않았다.

빈 칸이 남아 있고 아직 승자가 없으면, 결과가 이미 정해진 상황이어도 "Game has not completed"를 출력한다.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어서 $T$개의 테스트 케이스가 주어진다. 각 테스트 케이스는 네 줄로 이루어지고, 각 줄은 'X', 'O', 'T', '.' 중 하나인 문자 4개로 이루어진다. 테스트 케이스 사이에는 빈 줄이 하나씩 들어간다.

제한

• 주어지는 판은 위에서 설명한 규칙대로 게임을 진행해서 도달할 수 있는 올바른 상태이다.
• $1 \le T \le 10$

각 테스트 케이스마다 "Case #x: y" 형식으로 한 줄씩 출력한다. x는 1부터 시작하는 테스트 케이스 번호이고, y는 위에 나온 네 가지 상태 중 하나이다. 상태 문자열은 대소문자까지 정확히 맞춰야 한다. "O won"의 첫 글자는 숫자 0이 아니라 대문자 O이다.

마지막 테스트 케이스 뒤에도 빈 줄이 올 수 있다. 입력을 읽을 때 빈 줄은 무시하면 된다.