今天隼人带着作业从学校回家。
在作业中,Hayato 被赋予了一个长度为 $$$n$$$ 的数组 $$$a$$$。任务是在这个数组中找到 $$$3$$$ 和为奇数的数字。在学校里,他声称有这样的$$$3$$$数字,但隼人不确定,所以他向你求助。
回答是否存在这三个数字,如果存在,则输出索引 $$$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\cdot10^5$$$。
输出
对于每个测试用例,如果存在奇数和的 $$$3$$$ 数字,则在第一行打印一个单词“YES”(不带引号);如果不存在这样的 $$$3$$$ 数字,则打印一个单词“NO”(不带引号)。
如果答案存在,则在第二行打印 $$$3$$$ 不同的整数 $$$i, j, k$$$ ($$$1 \le i, j, k \le n$$$) — 数字的索引。如果有多个答案,则输出任意一个。
示例
输入 #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
输出 #1
YES 1 2 3 YES 3 4 1 NO YES 1 3 4 NO YES 1 3 5
注意
在第一个测试用例中,有一种方法可以选择 $$$3$$$ 数字,并且由于 $$$1 + 1 + 1 = 3$$$,这个三元组对我们来说很好。
在第二个测试用例中,您需要选择数字 $$$1, 2, 2$$$,因为 $$$1 + 2 + 2 = 5$$$。
在第三个测试用例中,有一种方法可以选择三个数字,但 $$$1 + 2 + 3 = 6$$$ 是偶数,因此所需的三元组不存在。
在第五个测试用例中,无论我们选择哪三个数字,它们的总和都是偶数。