CF1323A Even Subset Sum Problem

题目描述

### 题意简述 给定数组 $a$,求出它一个和为偶数的的非空子集。

输入格式

**本题有多组数据。** 第一行一个正整数 $t$ 表示数据组数。 对于每组数据,第一行一个正整数 $n$。 接下来一行 $n$ 个正整数 $a_1,a_2,...,a_n$。

输出格式

对于每组数据,如果有解,在第一行输出 $k$,表示你找到的非空子集的大小。在第二行输出 $k$ 个正整数,表示你找到的非空子集在 $a$ 数组中的下标。 如果无解,在第一行输出 $-1$。

说明/提示

$1 \leq t,n,a_i \leq 100$。 翻译 by Meatherm