题目描述

给定一个排列 $p_1, p_2, \dots, p_n$。回忆一下，如果一个长度为 $n$ 的整数序列恰好包含 $1$ 到 $n$ 的所有整数各一次，则称其为排列。

请你找到三个下标 $i$、$j$ 和 $k$，满足：

• $1 \le i < j < k \le n$；
• $p_i < p_j$ 且 $p_j > p_k$。

或者说明不存在这样的下标。

输入格式

第一行包含一个整数 $T$（$1 \le T \le 200$），表示测试用例的数量。

接下来 $2T$ 行，每两行为一个测试用例。每个测试用例的第一行包含一个整数 $n$（$3 \le n \le 1000$），表示排列 $p$ 的长度。

第二行包含 $n$ 个整数 $p_1, p_2, \dots, p_n$（$1 \le p_i \le n$；若 $i \neq j$，则 $p_i \neq p_j$），表示排列 $p$。

输出格式

对于每个测试用例：

• 如果存在满足条件的下标 $i$、$j$ 和 $k$，输出 YES（不区分大小写）以及这三个下标；
• 如果不存在这样的下标，输出 NO（不区分大小写）。

如果存在多个满足条件的下标三元组，可以输出任意一个。

说明/提示

由 ChatGPT 4.1 翻译

样例

3
4
2 1 4 3
6
4 6 1 2 5 3
5
5 3 1 2 4

YES
2 3 4
YES
3 5 6
NO