Andy loves playing games. He wants to play a game with his little brother, Bob, using an array, , of distinct integers. The rules are as follows:
 Bob always plays first and the two players move in alternating turns.
 In a single move, a player chooses the maximum element currently present in the array and removes it as well as all the other elements to its right. For example, if , then it becomes after the first move because we remove the maximum element (i.e., ) and all elements to its right (i.e., and ).
 The modifications made to the array during each turn are permanent, so the next player continues the game with the remaining array. The first player who is unable to make a move loses the game.
Andy and Bob play games. Given the initial array for each game, can you find and print the name of the winner on a new line? If Andy wins, print
ANDY
; if Bob wins, print BOB
.Input Format
The first line contains a single integer denoting (the number of games). The subsequent lines describe each game array over two lines:
 The first line contains a single integer, , denoting the number of elements in .
 The second line contains distinct spaceseparated integers describing the respective values of for array .
Constraints
 Array contains distinct integers.
For of the maximum score:
 The sum of over all games does not exceed .
For of the maximum score:
 The sum of over all games does not exceed .
Output Format
For each game, print the name of the winner on a new line (i.e., either
BOB
or ANDY
).Sample Input 0
2
5
5 2 6 3 4
2
3 1
Sample Output 0
ANDY
BOB
Explanation 0
Andy and Bob play the following two games:

Initially, the array looks like this:In the first move, Bob removes and all the elements to its right, resulting in :In the second move, Andy removes and all the elements to its right, resulting in :At this point, the array is empty and Bob cannot make any more moves. This means Andy wins, so we print
ANDY
on a new line. 
In the first move, Bob removes and all the elements to its right, resulting in . As there are no elements left in the array for Andy to make a move, Bob wins and we print
BOB
on a new line.