Problem1697--序列的混乱程度2

1697: 序列的混乱程度2

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

有一个长度为n的正整数序列,一个序列的混乱程度定义为这个序列的最大值和最小值之差。现在给定t个序列,请你编写一个程序求出1到第t个序列中,最混乱的序列编。若两个序列混乱程度相同,则答案取序列号最小者。

Input

输入的第一行为一个正整数T (T<=1000),表示一共有T组测试数据。

每组测试数据的第一行为一个正整数n (1<=n<=1000),代表这个序列的长度。第二行为n个正整数,代表这个序列。序列中元素的大小不会超过1000

Output

对于每个测试数据,输出一行包含一个整数,代表对应序列最混乱的序号。

Sample Input Copy

2
5
1 2 3 4 5
5
1 9 2 4 8

Sample Output Copy

2

HINT

第一个序列混乱程度为4,第二个序列混乱程度为8,所以第二个序列混乱程度更大,所以答案为2

Source/Category