给定一个按非递减顺序排序的数组 a1,a2,…,ana_1, a_2, \dots, a_na1,a2,…,an(即 ai≤ai+1a_i \le a_{i+1}ai≤ai+1)。
请你找到三个下标 iii、jjj、kkk,满足 1≤i<j<k≤n1 \le i < j < k \le n1≤i<j<k≤n,并且无法用 aia_iai、aja_jaj 和 aka_kak 作为边长构成一个非退化三角形(即面积不为零的三角形)。例如,边长为 333、444 和 555 可以构成非退化三角形,但边长为 333、444 和 777 则不行。如果不存在这样的三元组,请输出 -1。
第一行包含一个整数 ttt(1≤t≤10001 \le t \le 10001≤t≤1000),表示测试用例的数量。
每个测试用例的第一行包含一个整数 nnn(3≤n≤5⋅1043 \le n \le 5 \cdot 10^43≤n≤5⋅104),表示数组 aaa 的长度。
每个测试用例的第二行包含 nnn 个整数 a1,a2,…,ana_1, a_2, \dots, a_na1,a2,…,an(1≤ai≤1091 \le a_i \le 10^91≤ai≤109,ai−1≤aia_{i-1} \le a_iai−1≤ai),表示数组 aaa。
保证所有测试用例中 nnn 的总和不超过 10510^5105。
对于每个测试用例,输出一行答案。
如果存在一组三元组下标 iii、jjj、kkk(i<j<ki < j < ki<j<k),使得无法用 aia_iai、aja_jaj 和 aka_kak 构成非退化三角形,输出这三个下标,按升序排列。如果有多组答案,输出任意一组即可。
如果不存在这样的三元组,输出 -1。
3 7 4 6 11 11 15 18 20 4 10 10 10 11 3 1 1 1000000000
2 3 6 -1 1 2 3
在第一个测试用例中,边长为 666、111111 和 181818 时无法构成非退化三角形。注意,这并不是唯一的正确答案。
在第二个测试用例中,总是可以构成非退化三角形。