题目描述

一共 $t$ 组数据，每组数据给定一个长度为 $n$ 数组 $a$，将其分为两个数组，使得任意第二个数组中的数不可以整除任意第一个数组中的数。

输入格式

第一行，一个 $t$（$1\le t\le500$）。 之后每组数据第一行为数组大小 $n$（$2\le n\le100$），第二行为 $a_1,a_2,...,a_n$（$2\le a_1\le10^9$）

输出格式

对于每组数据第一行为两个数组的长度，第二行为第一个数组，第三行为第二个数组。

样例

5
3
2 2 2
5
1 2 3 4 5
3
1 3 5
7
1 7 7 2 9 1 4
5
4 8 12 12 4

-1
3 2
1 3 5 
2 4 
1 2
1 
3 5 
2 5
1 1 
2 4 7 7 9 
3 2
4 8 4 
12 12