苹果项链
题号:NC25194
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

大美门口那棵树上的苹果有两种颜色:金和银。金苹果的数量是 n,每个

苹果都有它的 idid 1 n)和不同的重量(g[i])。银苹果的数量是 n,每个苹果都有它的 idid 1 n)和不同的重量(s[i])。现在你需要用这些苹果来串一条项链。第一个要求是项链的颜色必须是金银相间的(意思是一个金苹果接一个银苹果,一个银苹果接一个金苹果,一个接一个)。第二个要求是项链中的所有金苹果的重量应该按降序排列,银苹果也是降序。你能告诉我这条项链的 id 吗?这条项链的 id 是构成这条项链的金苹果和银苹果的 id 组合。

而且,第一个一定是金苹果。 

输入描述:

第一行一个整数T(T <=
50),表示数据组数。

在每组输入数据中,第一行有一个正整数,n(n
<= 1000)。

第二行中有n个正整数g[i](g[i] <= 1000),是n个金苹果的重量。第三行中有n个正整数s[i](s[i] <= 1000),是n个银苹果的重量。

输出描述:

对于每组数据,输出项链的id,每两个数中间有一个空格。
示例1

输入

复制
2
4
1 2 3 4
2 5 1 3
5 
2 5 3 4 1
1 2 3 4 5

输出

复制
4 2 3 4 2 1 1 3
2 5 4 4 3 3 1 2 5 1

说明

对于第一个样例,金苹果选最大重量的(第四个)放在项链的第一个位置,银苹
果选最大重量的(第二个)放在项链的第二个位置……