An array of positive integers of size n is given. Operation to be performed in game is, take any 2 adjacent numbers from array and replace these number by either multiplying it or addition of it. Each player performs single operation on its turn. These is to done till single number is left. If the number left is even "A" wins and if number left is odd "B" wins. Both players know to play optimally.
Input T test cases.
For each test case , 1st line contains n and name of player who starts the game , 2nd line contains array of Integers.
Output :- Name of the playerwho wins.
Eg : Input
1
1 B
10
Output:-
A