1023: 集合的并

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

给你两个集合,要求{A} ∪ {B}, 即:求集合A和集合B的并集,相同元素只保留一。

Input

第一行,测试数据的组数 n n<=100

接下来每组输入数据分为2行,两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.

Output

针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.

Sample Input Copy

2
1
2 3
1
1 2

Sample Output Copy

1 2 3
1 2