A. Задача о подмножестве чётной суммы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дан массив $$$a$$$, состоящий из $$$n$$$ положительных целых чисел. Найдите непустое подмножество его элементов с чётной (т.е. делящейся на $$$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$$$) — индексы элементов найденного подмножества. Если есть несколько подходящих подмножеств, выведите любое из них.

Пример
Входные данные
3
3
1 4 3
1
15
2
3 5
Выходные данные
1
2
-1
2
1 2
Примечание

В примере описан тест, состоящий их трёх наборов входных данных.

В первом наборе входных данных можно выбрать подмножество, состоящее из второго элемента массива. Сумма в этом подмножестве равна $$$4$$$, то есть чётна.

Во втором наборе входных данных существует только одно непустое подмножество элементов массива, состоящее из первого элемента. В этом подмножестве сумма нечётна, таким образом ответа не существует.

В третьем наборе входных данных подмножество, состоящее из всех элементов массива, имеет чётную сумму.