题目描述

有一个升序排列的数列 $a$。（即 $a_i\le a_{i+1}$）

问是否存在三个数 $i,j,k$，满足：

• $1\le i<j<k\le n$
• 以 $a_i,a_j,a_k$ 为三边长的三角形不存在。（比如 $3,4,5$ 可以构成一个三角形，但是 $3,4,7$ 不能。）

如果存在，依次输出 $i,j,k$ 的值；

如果不存在，输出 -1。

输入格式

本题有多组数据。

第一行一个正整数 $t$ 表示数据组数。

对于每组数据：

第一行一个正整数 $n$ 表示数列长度。

第二行 $n$ 个正整数表示这个数列 $a$。

输出格式

对于每组数据，输出一行作为答案。

如果存在一组 $i,j,k$ 满足题意所说的条件，那么依次输出 $i,j,k$ 的值。

如果不存在，输出 -1。

说明/提示

对于 100% 的数据，$1\le t\le1000$，$3\le n\le 5\times10^4$，$1\le a_i\le 10^9$，$a_i\le a_{i+1}$。

## 题目描述

有一个升序排列的数列 $a$。（即 $a_i\le a_{i+1}$）

问是否存在三个数 $i,j,k$，满足：

- $1\le i<j<k\le n$
- 以 $a_i,a_j,a_k$ 为三边长的三角形不存在。（比如 $3,4,5$ 可以构成一个三角形，但是 $3,4,7$ 不能。）

如果存在，依次输出 $i,j,k$ 的值；

如果不存在，输出 `-1`。

## 输入格式

**本题有多组数据。**

第一行一个正整数 $t$ 表示数据组数。

对于每组数据：

第一行一个正整数 $n$ 表示数列长度。

第二行 $n$ 个正整数表示这个数列 $a$。

## 输出格式

对于每组数据，输出一行作为答案。

如果存在一组 $i,j,k$ 满足题意所说的条件，那么依次输出 $i,j,k$ 的值。

如果不存在，输出 `-1`。

## 说明/提示

对于 100% 的数据，$1\le t\le1000$，$3\le n\le 5\times10^4$，$1\le a_i\le 10^9$，$a_i\le a_{i+1}$。

其实已经在 https://www.luogu.com.cn/problemnew/translate/CF1398A 处提交了QAQ（

放在这里再发一遍的原因是，给个建议，此题难度建议红/橙。（