给定一个由 $$$n$$$ 正整数组成的数组 $$$a$$$。找到其元素的非空子集,使其总和为偶数(即可被 $$$2$$$ 整除)或确定不存在这样的子集。
给定数组和所需子集都可以包含相同的值。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$),要解决的测试用例数量。 $$$t$$$ 测试用例的描述如下。
每个测试用例的描述由两行组成。第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 100$$$),数组长度 $$$a$$$。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 100$$$),$$$a$$$ 的元素。给定的数组 $$$a$$$ 可以包含相等的值(重复项)。
输出
对于每个测试用例,如果不存在这样的元素子集,则输出 $$$-1$$$。否则输出正整数$$$k$$$,即所需子集中的元素数量。然后输出 $$$k$$$ 不同的整数 ($$$1 \leq p_i \leq n$$$),即所选元素的索引。如果有多个解决方案,则输出其中任何一个。
示例
输入 #1
3 3 1 4 3 1 15 2 3 5
输出 #1
1 2 -1 2 1 2
注意
示例中有三个测试用例。
在第一个测试用例中,您可以选择仅包含第二个元素的子集。它的总和是 $$$4$$$ 并且是偶数。
在第二个测试用例中,只有一个非空元素子集由第一个元素组成,但其中的和为奇数,因此无解。
在第三个测试用例中,由所有数组元素组成的子集的总和为偶数。