题目描述

给定一个长度为 $2^n$ 的数组 ${a_i}$ ，你需要找到一个二元组 $(i,j)$，满足 $ a_i + a_j < a_{ i \& j } + a_{i | j} $ 且 $0 \le i,j \le 2^n-1$。

其中 "&" 表示按位与，"|" 表示按位或。无解输出 -1。

多组数据。

输入格式

第一行一个整数 $T$ ，表示数据组数。

对于每组数据：

第一行一个整数 $n$ 。

第二行 $2^n$ 个整数，第 $i$ 个整数表示 $a_{i-1}$ 。

输出格式

如果无解，输出一行一个整数 "-1"。

否则输出两个整数以空格分开，表示 $i$,$j$。

多解输出任意即可。

样例

样例输入

2
2
1 1 4 5
1
114 514

样例输出

1 2
-1

数据范围

$subtask1(3pts)$ : $1 \le n \le 3$，$0 \le a_i \le 149$ , $ T = 1 $。

$subtask2(17pts)$ : $1 \le n \le 10$，$0 \le a_i \le 1$ , $1 \le T \le 5$。

$subtask3(20pts)$ : $1 \le n \le 15$，$0 \le a_i \le 10^9$ , $1 \le T \le 5$。

$subtask4(60pts)$ : $1 \le n \le 20$，$0 \le a_i \le 10^9$ , $1 \le T \le 5$。