Two players (numbered and ) are playing a game of Tower Breakers! The rules of the game are as follows:
Given the value of and the respective height values for all towers, can you determine who will win? If the first player wins, print ; otherwise, print .
The first line contains an integer, , denoting the number of test cases.
Each of the subsequent lines defines a test case. Each test case is described over the following two lines:
For each test case, print a single integer denoting the winner (i.e., either or ) on a new line.
1 2 3
Test Case 0:
Player reduces the second tower to height and subsequently wins.
Test Case 1:
There are two possible moves:
Whichever move player makes, player will make the other move. Thus, player wins.