题目描述

今天 Hayato 放学回家带了一道作业题。

在这道作业中，Hayato 得到一个长度为 $n$ 的数组 $a$。任务是从这个数组中找出 $3$ 个数，使得它们的和为奇数。在学校时，他声称一定存在这样的 $3$ 个数，但 Hayato 并不确定，所以他向你寻求帮助。

请你判断是否存在这样的三个数，如果存在，请输出它们的下标 $i$、$j$、$k$，使得 $a_i + a_j + a_k$ 是奇数。

奇数是指不能被 $2$ 整除的整数，例如 $1$、$3$、$5$ 等。

输入格式

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

对于每个测试用例，第一行包含一个整数 $n$（$3 \le n \le 300$），表示数组 $a$ 的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 10^5$），表示数组 $a$。

保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

输出格式

对于每个测试用例，第一行输出一个单词 “YES”（不带引号），如果存在 $3$ 个数的和为奇数；如果不存在，则输出 “NO”。

如果存在这样的答案，则在第二行输出 $3$ 个不同的整数 $i, j, k$（$1 \le i, j, k \le n$），表示这三个数的下标。如果有多组答案，输出任意一组即可。

说明/提示

在第一个测试用例中，有一种选择方式，即 $1 + 1 + 1 = 3$，这个三元组满足条件。

在第二个测试用例中，你需要选择 $1, 2, 2$，因为 $1 + 2 + 2 = 5$。

在第三个测试用例中，只有一种选择三元组的方式，但 $1 + 2 + 3 = 6$ 是偶数，所以不存在满足条件的三元组。

在第五个测试用例中，无论选择哪三个数，它们的和都是偶数。

由 ChatGPT 4.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

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