给你一个排列 $$$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$$$; $$$p_i \neq p_j$$$ if $$$i \neq j$$$) — 排列 $$$p$$$。
输出
对于每个测试用例:
- 如果存在这样的索引 $$$i$$$、$$$j$$$ 和 $$$k$$$,则打印 YES(不区分大小写)和索引本身;
- 如果没有这样的索引,则打印 NO(不区分大小写)。
如果有多个有效的索引三元组,则打印其中任何一个。
示例
输入 #1
3 4 2 1 4 3 6 4 6 1 2 5 3 5 5 3 1 2 4
输出 #1
YES 2 3 4 YES 3 5 6 NO