题目描述

给定一个正整数数组 $a_1, a_2, \ldots, a_n$。一个“好对”是指一对下标 $(i, j)$，满足 $1 \leq i, j \leq n$，并且对于所有 $1 \leq k \leq n$，都有如下等式成立：

其中 $|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$），表示数组的各个元素。

所有测试数据中 $n$ 的总和不超过 $2 \times 10^5$。

输出格式

对于每组测试数据，输出一行，包含两个用空格分隔的整数 $i$ 和 $j$，表示数组中的一个“好对”。允许 $i = j$。可以证明至少存在一个“好对”。如果有多个“好对”，输出其中任意一个即可。

说明/提示

在第一个样例中，$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|$。

由 ChatGPT 4.1 翻译

样例

3
3
5 2 7
5
1 4 2 2 3
1
2

2 3
1 2
1 1