题目描述

在西行的路上，师徒四人不能够把所有的妖魔都消灭，而是要对他们进行教化，让他们回归正途重建家园安居乐业，实现自治，但这需要管理。

师傅的法眼可以看得出 $n$ 个妖魔各自的法力值，然后任命法力最强的作为管理者，但需要法力最弱者代表其他妖魔对管理者进行监督和制约，为实现有效监督，师傅定制了一批金箍，要求管理者带上金箍，并把咒语教给监督者，从而避免在管理上恃强凌弱和一意孤行。

说明：如果有多个法力相同的情况，则管理者选择编号最小的，监督者选编号最大的。

输入格式

第一行输入妖魔洞府的数量 $m$。

第二行开始输入 $m$ 次数据，代表每个妖魔洞府的数据。

每个妖魔洞府会有两行数据：

第一行一个整数 $n$ ，代表该洞府中有 $n$ 个妖魔。

第二行 $n$ 个整数用空格隔开，代表每个编号为 $i$ 的妖魔的法力值 $a_i$ 。

输出格式

输出 $m$ 行，每行两个整数用空格隔开，分别代表管理者和监督者的编号。

样例

2
5
20 80 60 30 50
8
10 0 21 98 9999 2333 48 9999

2 1
5 2

数据范围

对于 $30\%$ 的数据， $2\ \le\ m,n \ \le\ 10$；$0\ \le\ a_i \ \le\ 1000$。

对于 $80\%$ 的数据， $2\ \le\ m,n \ \le\ 100$；$0\ \le\ a_i \ \le\ 100000$。

对于 $100\%$ 的数据，$2\ \le\ m,n \ \le\ 10^5$，$0\ \le\ a_i \ \le\ 10^9$，保证 $\sum n \le 10^8$。