迷宫守卫（maze）

题目描述

给出一个集合 $S$，要求你将 $S$ 分成尽可能少的 $k$ 个子集，满足每个子集中的元素互不相同。

为了增强这道题的思维含量，每个子集的大小必须为偶数。

输入格式

第一行一个整数 $T$ 表示测试数据组数。

对于每组数据：第一行一个整数 $n$ 表示 $S$ 的元素个数；第二行 $n$ 个整数表示 $S$ 中的元素。

输出格式

对于每组数据，第一行输出一个整数 $k$ 表示你划分为了 $k$ 个子集。

接下来 $k$ 行，每行第一个整数 $p$ 表示这个子集的大小，你需要保证 $p$ 为偶数，接下来 $p$ 个数表示这个子集中的元素。

如果无解，输出一行一个 -1。

样例 1 输入

1
10
1 2 2 2 3 3 3 4 5 5

样例 1 输出

3
4 1 2 3 5
4 2 3 4 5
2 2 3

样例 2 输入

1
5
1 1 1 1 1

样例 2 输出

-1

     |

数据范围

对于 $100\%$ 的数据，满足 $1\le T\le 10^3$，$1\le\sum n\le 10^3$，$1\le S_i\le 10^6$。

• 特殊性质 A：保证 $S$ 中的元素在范围内均匀随机生成。
• 特殊性质 B：保证 $S$ 中的元素最多存在两个相同的元素。