In this version of chess, only two kings pieces are placed on the chessboard. Initially, the coordinates of the first king piece are generated (X1, Y1), it is placed on the chessboard at the generated position. Now, the coordinates of the second king piece are generated (X2, Y2), it is placed on the chessboard at the generated position.
These pieces can be moved in a sequential manner, that is, one by one, starting from the first piece. Both the kings want to win if they can not, at least draw.
Rules
Input format
Output format
Print T lines. For each test case:
Constraints
1≤T≤5000
1≤X1,X2,Y1,Y2≤8
In first case, first king can make an diagnol move and capture second king.
In second case if both play optimally no one can win.