Problem: Tic-Tac-Toe-Tomek is a game played on a 4 x 4 square board. The board starts empty, except that a single 'T' symbol may appear in one of the 16 squares. There are two players: X and O. They take turns to make moves, with X starting. In each move a player puts her symbol in one of the empty squares. Player X's symbol is 'X', and player O's symbol is 'O'.
After a player's move, if there is a row, column or a diagonal containing 4 of that player's symbols, or containing 3 of her symbols and the 'T' symbol, she wins and the game ends. Otherwise the game continues with the other player's move. If all of the fields are filled with symbols and nobody won, the game ends in a draw. See the sample input for examples of various winning positions.
Given a 4 x 4 board description containing 'X', 'O', 'T' and '.' characters (where '.' represents an empty square), describing the current state of a game, determine the status of the Tic-Tac-Toe-Tomek game going on. The statuses to choose from are:
"X won" (the game is over, and X won)
"O won" (the game is over, and O won)
"Draw" (the game is over, and it ended in a draw)
"Game has not completed" (the game is not over yet)
If there are empty cells, and the game is not over, you should output "Game has not completed", even if the outcome of the game is inevitable.
Limits
The game board provided will represent a valid state that was reached through play of the game Tic-Tac-Toe-Tomek as described above.

Input
The first line of the input gives the number of test cases, T. T test cases follow. Each test case consists of 4 lines with 4 characters each, with each character being 'X', 'O', '.' or 'T' (quotes for clarity only). Each test case is followed by an empty line.

Output
For each test case, output one line containing "Case #x: y", where x is the case number (starting from 1) and y is one of the statuses given above. Make sure to get the statuses exactly right. When you run your code on the sample input, it should create the sample output exactly, including the "Case #1: ", the capital letter "O" rather than the number "0", and so on.

Constraints

1 ≤ T ≤ 10


Example
Input:
6
X X X T
. . . .
O O . .
. . . .

X O X T
X X O O
O X O X
X X O O

X O X .
O X . .
. . . .
. . . .

O O X X
O X X X
O X . T
O . . O

X X X O
. . O .
. O . .
T . . .

O X X X
X O . .
. . O .
. . . O


Output:
Case #1: X won
Case #2: Draw
Case #3: Game not completed
Case #4: O won
Case #5: O won
Case #6: O won


Explanation
Case1: The X has consecutive entries on horizontal row.So X won.

Solution (in PYTHON):

Solution:
def counter(string):
    x=string.count('X')
    o=string.count('O')
    d=string.count('.')
    t=string.count('T')
    return (x,o,t,d)

def win(tupa):
    if((tupa[0]==3 and tupa[2]==1) or tupa[0]==4):
        print 'Case #'+str(i)+': X won'
        return True
    elif((tupa[1]==3 and tupa[2]==1)or tupa[1] ==4):
        print 'Case #'+str(i)+': O won'
        return True
    return False
                
t=input()
for i in range(1,t+1):
    a=[[],[],[],[]]
    status=True
    flag=False
    a[0]=raw_input()
    if(len(a[0])==0):
        a[0]=raw_input()
    a[1]=raw_input()
    a[2]=raw_input()
    a[3]=raw_input()
    for p in range(4):
        a[p]=a[p][0]+a[p][2]+a[p][4]+a[p][6]

    for p in range(0,4):            #horizontal case
        tup=counter(a[p])
        if(tup[3]>0):
            flag=True
        if(win(tup)):
            status=False
            break
    if(not status):
            continue

    for p in range(0,4):                                            
        tup=counter(a[0][p]+a[1][p]+a[2][p]+a[3][p])
        if(tup[3]>0):
            flag=True
        if( win(counter(a[0][p]+a[1][p]+a[2][p]+a[3][p]))):
            status=False
            break
    if(not status):
            continue

    if(win(counter(a[0][0]+a[1][1]+a[2][2]+a[3][3]))):          #diagonal
        status=False
        continue
    if(win(counter(a[3][0]+a[2][1]+a[1][2]+a[0][3]))):
        status=False
        continue
    
    if(status and flag):   
        print 'Case #'+str(i)+': Game not completed'
        continue
    print 'Case #'+str(i)+': Draw'