给定一个正整数数组 $$$a_1, a_2, \ldots, a_n$$$。一个好的对是一对索引 $$$(i, j)$$$ ,其中 $$$1 \leq i, j \leq n$$$ 使得对于所有 $$$1 \leq k \leq n$$$ ,以下等式成立:
$$$$$$ |a_i - a_k| + |a_k - a_j| = |a_i - a_j|, $$$$$$ 其中 $$$|x|$$$ 表示 $$$x$$$ 的绝对值。
找到一双合适的。请注意,$$$i$$$ 可以等于 $$$j$$$。
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^5$$$) — 数组的长度。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 10^9$$$),其中 $$$a_i$$$ 是数组的第 $$$i$$$ 元素。
所有测试用例的 $$$n$$$ 总和最多为 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,打印一行,其中包含两个空格分隔的索引 $$$i$$$ 和 $$$j$$$,它们形成了良好的数组对。允许 $$$i=j$$$ 的情况。可以证明这样的一对总是存在的。如果有多个好对,则打印其中任何一个。
示例
输入 #1
3 3 5 2 7 5 1 4 2 2 3 1 2
输出 #1
2 3 1 2 1 1
注意
在第一种情况下,对于 $$$i = 2$$$ 和 $$$j = 3$$$,等式对于所有 $$$k$$$ 成立:
- $$$k = 1$$$: $$$|a_2 - a_1| + |a_1 - a_3| = |2 - 5| + |5 - 7| = 5 = |2 - 7| = |a_2-a_3|$$$,
- $$$k = 2$$$: $$$|a_2 - a_2| + |a_2 - a_3| = |2 - 2| + |2 - 7| = 5 = |2 - 7| = |a_2-a_3|$$$,
- $$$k = 3$$$: $$$|a_2 - a_3| + |a_3 - a_3| = |2 - 7| + |7 - 7| = 5 = |2 - 7| = |a_2-a_3|$$$。