Team Laila (3 members : Abhishek, Piyush, Sajal) faced a problem in which they are given N tiles in a row and they have to tell the number of ways to colour the tiles black or white such that for each index i (1 <= i <= N) the number of white tiles upto that index should be greater than or equal to the number of black tiles upto that index.
As the number of ways can be large they are asked to report answer modulo 1000000007.
They all solved problems individually and are getting different answers and they come to you to resolve the conflict. Tell whose answer is correct.
It is guaranteed that only one of them is correct.
The first line of the input contains a single integer T denoting the number of test cases.
First line contains N denoting the number of tiles.
Next 3 lines containing 3 integers A1 (answer by Abhishek) , A2 (answer by Piyush) , A3 (answer by Sajal)
For each test case in a new line ,
print “ABHISHEK” if A1 is correct
print “PIYUSH” if A2 is correct
print “SAJAL” if A3 is correct, without the quotes.
1 ≤ T ≤ 100
1 ≤ N ≤ 1000
All Ai's are distinct.
Sum of N over all testcases is less than 1000.
Sample Input 1:
Sample Output 1:
Valid ways : [w,b] [w,w] (2 ways sajal gave the correct answer)
Sample Input 2:
Sample Output 2:
Valid ways : [w,w,w] , [w,b,w] , [w, w, b] (3 ways piyush gave the correct answer )