CF1380A.Three Indices

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Three Indices

You are given a permutation p1,p2,,pnp_1, p_2, \dots, p_n. Recall that sequence of nn integers is called a permutation if it contains all integers from 11 to nn exactly once.

Find three indices ii, jj and kk such that:

  • 1i<j<kn1 \le i \lt j \lt k \le n;
  • pi<pjp_i \lt p_j and pj>pkp_j \gt p_k.

Or say that there are no such indices.

Input

The first line contains a single integer TT (1T2001 \le T \le 200) — the number of test cases.

Next 2T2T lines contain test cases — two lines per test case. The first line of each test case contains the single integer nn (3n10003 \le n \le 1000) — the length of the permutation pp.

The second line contains nn integers p1,p2,,pnp_1, p_2, \dots, p_n (1pin1 \le p_i \le n; pipjp_i \neq p_j if iji \neq j) — the permutation pp.

Output

For each test case:

  • if there are such indices ii, jj and kk, print YES (case insensitive) and the indices themselves;
  • if there are no such indices, print NO (case insensitive).

If there are multiple valid triples of indices, print any of them.

Samples

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

在线编程 IDE

建议全屏模式获得最佳体验