现在给你两堆数,每个堆中有n个数。你的任务是把这两个堆并成一个堆,并把合并后的堆中的元素按从小到大的顺序输出。例如当n=5时,第一个堆是{1,2,3,4,5},第二个堆是{5,6,7,8,9},那么你就应该输出1 2 3 4 5 6 7 8 9。(一堆中可能有重复的数)
#P1891. 合并
合并
Input
第一行输入一个整数T(1≤T≤100),表示有T组测试数据。
每组数据先输入一个整数N(1≤N≤10),表示每个堆中元素的个数。然后输入N个整数A(0≤A<100),最后输入N个整数B(0≤B<100)。
每组数据先输入一个整数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