A. Хорошие пары
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дан массив $$$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$$$ допустим. Можно показать, что такая пара всегда существует. Если хороших пар несколько, выведите любую из них.

Пример
Входные данные
3
3
5 2 7
5
1 4 2 2 3
1
2
Выходные данные
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|$$$.