#P1898. S+T

S+T

   给你一个长度为n的整数序列A1A2……,An,找出两个整数AiAj(i<j),使得Ai-Aj尽量大。<o:p></o:p>

Input

输入第一行为数据组数T(T<=100)。每组数据的第一行为整数的个数n(2<=n<=100000);一下n行,每行为一个绝对值不超过150000的正整数。(所有的数据都不超过2^64 - 1)

Output

对于每组数据,输出Ai –Aj的最大值、i值和j值。(如果有多个最大值,则输出先出现的最大值和i,j值)

Sample Input

2

3 5 2 1

6 2 3 6 2 1 -1

Sample Output

</p>
4 1 3
7 3 6

HINT

如果你认为数据太大,则本OJ推荐使用long long

Source