#P1780A. Hayato and School

    ID: 344 Type: RemoteJudge 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: 3 Uploaded By: Tags>constructive algorithmsgreedy*800

Hayato and School

Description

Today Hayato came home from school with homework.

In the assignment, Hayato was given an array aa of length nn. The task was to find 33 numbers in this array whose sum is odd. At school, he claimed that there are such 33 numbers, but Hayato was not sure, so he asked you for help.

Answer if there are such three numbers, and if so, output indices ii, jj, and kk such that ai+aj+aka_i + a_j + a_k is odd.

The odd numbers are integers that are not divisible by 22: 11, 33, 55, and so on.

The first line contains a single integer tt (1t1041 \le t \le 10^4) — the number of test cases.

For each test case, the first line contains one integer nn (3n3003 \le n \le 300) — the length of aa.

The second line contains nn integers a1,a2,,ana_1, a_2, \ldots, a_n (1ai1051 \le a_i \le 10^5) — the array aa.

It is guaranteed that the sum of nn over all test cases does not exceed 21052\cdot10^5.

For each test case, in the first line print one word "YES" (without quotes) if there are 33 numbers with an odd sum or "NO" (without quotes) if there are no such 33 numbers.

If the answer exists, then on the second line print 33 distinct integers i,j,ki, j, k (1i,j,kn1 \le i, j, k \le n) — the indices of the numbers. If there are several answers, output any.

Input

The first line contains a single integer tt (1t1041 \le t \le 10^4) — the number of test cases.

For each test case, the first line contains one integer nn (3n3003 \le n \le 300) — the length of aa.

The second line contains nn integers a1,a2,,ana_1, a_2, \ldots, a_n (1ai1051 \le a_i \le 10^5) — the array aa.

It is guaranteed that the sum of nn over all test cases does not exceed 21052\cdot10^5.

Output

For each test case, in the first line print one word "YES" (without quotes) if there are 33 numbers with an odd sum or "NO" (without quotes) if there are no such 33 numbers.

If the answer exists, then on the second line print 33 distinct integers i,j,ki, j, k (1i,j,kn1 \le i, j, k \le n) — the indices of the numbers. If there are several answers, output any.

Sample Input 1

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

Sample Output 1

YES
1 2 3
YES
3 4 1
NO
YES
1 3 4
NO
YES
1 3 5

Note

In the first test case, there is one way to choose 33 numbers, and since 1+1+1=31 + 1 + 1 = 3, this triple is fine for us.

In the second test case, you need to choose the numbers 1,2,21, 2, 2, since 1+2+2=51 + 2 + 2 = 5.

In the third test case, there is one way to choose three numbers, but 1+2+3=61 + 2 + 3 = 6 is an even number, so the required triple does not exist.

In the fifth test case, no matter what three numbers we choose, their sum is even.