题目描述

Alexandra 有一个由若干$0$和$1$组成的数组$a$，且数组$a$的长度$n$为偶数，数列中所有元素的编号依次为$1$ ~ $n$。她希望在数组中删除一些元素，来使得奇数编号位置上的数字之和等于偶数编号位置上的数字之和（$a_1 - a_2 + a_3 - a_4 + ... = 0$），最多删除$\frac{n}{2}$个元素且删除的元素不必是连续的

例如，如果原数组$a$ = $\left[1,0,1,0,0,0\right]$,且她删除了原数列中的第$2$个和第$4$个元素，那么数组$a$将变成$\left[1,1,0,0\right]$，并且奇数编号位置上的数字之和等于偶数编号位置上的数字之和。

帮帮她解决这个问题吧！

输入格式

每个测试点包含多组样例，输入的第一行包含一个数字t，表示样例的组数。($1 \le t \le 10^3$ )

接下来每两行为一组样例，其中第一行包含一个整数$n$，表示数组的长度。($2 \le n \le 10^3$ 且 n为偶数)

第二行包含n个整数，分别为数组中的每个元素 $a_1, a_2, a_3, ... , a_n$。（$0 \le a_i \le 1$ ）

输入数据保证所有测试点中$n$的和不超过$10^3$。

输出格式

对于每组样例，第一行输出$k$，用来表示经过删除操作后数组$a$中剩下的元素个数。（$\frac{n}{2} \le k \le n$）

然后在第二行中，输出这剩下的$k$个数字。注意是输出这些数字本身，而不是输出他们的编号。

显而易见的是答案必然会存在至少一个，如果有多个答案，你可以输出其中的任何一个答案。

样例

4
2
1 0
2
0 0
4
0 1 1 1
4
1 1 0 0

1
0
1
0
2
1 1
4
1 1 0 0