题目描述

某一天，夜雷不小心把昊昊的积木打乱了。他现在很害怕，能请你帮帮他吗？ 在昊昊的房间里面有n个篮子，上面标注了这个篮子的区间(区间表示放在这个篮子的积木的号码的范围，且区间为闭区间，每个积木都有一个号码，且没有积木的号码会重复)。 现在，规定第i个篮子的左区间为Li，右区间为Ri。保证以下条件适用于每个区间 1、L1 = 1; 2、Li ≤ Ri,(1 ≤ i ≤ n); 3、Li = R(i−1)+1,(2 ≤ i ≤ n); 接下来，给你m个数，表示有m个积木等待你去找到它所在的篮子(每个积木保证有且只有一个篮子符合他的要求)，并输出篮子上的区间。

输入格式

每个测试包含多个样例。 第一行包含一个整数t，表示有t个测试样例。(1 ≤ t ≤ 100) 每个测试样例的第一行包含一个整数n，表示有n个篮子。(1 ≤ n ≤ 1e6) 每个测试样例的第二行包含n个整数L1,L2,......,Ln，表示第i个篮子的左区间。(1 ≤ Li ≤ 1e9) 每个测试样例的第三行包含n个整数R1,R2,......,Rn，表示第i个篮子的右区间。(1 ≤ Ri ≤ 1e9) 每个测试样例的第四行包含一个整数m，表示有m个积木。(1 ≤ m ≤ 1e6) 每个测试样例的第五行包含m个整数X1,X2,......,Xn，表示第i个积木的号码。(1 ≤ Xi ≤ 1e9)

输出格式

输出每个积木所在篮子的区间，左区间和右区间中间用一个空格隔开，每个样例之间用空行隔开。

5
2
1 3
2 4
2
1 3
3
1 2 3
1 2 5
3
1 2 3
1
1
3
2
2 2
1
1
1
1
1
5
1 3 4 5 10
2 3 4 9 15
6
1 2 3 6 4 11

1 2
3 4

1 1
2 2
3 5

1 3
1 3

1 1

1 2
1 2
3 3
5 9
4 4
10 15