Tehri wants to eat a pizza today. But as he's going through a financial crisis, to save money, he wants to earn as much cashback as possible. So he made a list of his favorite pizza outlets in descending order of priority and another list of their cashback percent. He generated a formula to calculate the final decision.
F = Outlet Priority / (100 - Cashback%)
Whichever outlet will have the maximum value of F, he will go to that one. If two outlets come up with the same value, then he will go to the one which has greater priority.
Note: Index of the list are taken to be the priority of that outlet. Assume index to start from 1.
Input Format
The first line contains an integer t, the number of test cases.
First line of each test case contains an integer n, number of outlets, second will have n values of cashback% arranged in decreasing order of outlet priority.
Constraints
- 1 ≤ t ≤ 10
- 1 ≤ n ≤ 264-1
Output Format
Print a single line containing the index of the outlet.
