#P1891. 合并

合并

现在给你两堆数,每个堆中n个数。你的任务是把这两个堆成一个堆,并把合并后的堆中的元素按从小到大的顺序输出。例如n=5时,一个堆是{1,2,3,4,5},第二个堆是{5,6,7,8,9}那么你就应该输出1 2 3 4 5 6 7 8 9。(一堆中可能有重复的数)

Input

第一行输入一个整数T(1≤T≤100),表示有T组测试数据。
每组数据先输入一个整数N(1≤N≤10),表示每个堆中元素的个数。然后输入N个整数A(0≤A<100),最后输入N个整数B(0≤B<100)。

Output

把合并后的堆中的元素按从小到大的顺序输出。

Sample Input

2
5
1 2 3 4 5
5 6 7 8 9
6
18 88 43 5 10 78 
94 99 37 92 3 52 

Sample Output

1 2 3 4 5 6 7 8 9 
3 5 10 18 37 43 52 78 88 92 94 99 

HINT

Source