AHMAXAVG - Math Assignment

There are many brilliant professors in FCI-CU, one of the most brilliant professors is a Math professor called Ydah Ledba. Professor Ydah Ledba gave his students an assignment. Students were asked to do the following: Given a set of unique numbers, determine the 2 numbers with the largest average (The average of X and Y is (X + Y) / 2) from the set.

Help the students with their assignment.

Input

The first line contains a single integer T – the number of test cases (1 <= T <= 100). Then follows T lines, each line contains an integer N (2 <= N <= 100), and then N numbers (0 <= Ni <= 1000), separated by spaces.

Output

For each test case, print a single line containing the indices (1-based) of the 2 numbers separated by a single space, in ascending order.

Example

Input:
2
3 1 2 3
2 2 1 Output: 2 3
1 2

Added by:eagle93
Date:2014-06-24
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.