快速定位

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

很多年后的一天,fishhead想起了多年前的董成城(dccmx)大牛,于是开始想去找董成城信息,回忆回忆,但是经过多年的时间,我们集训队一届又一届的过后,人数也越来越多,鱼头那的资料也越来越多,不过细心的张珂队长早就想到了这一点,他每次整理资料是都把每个人都标了唯一一个ID,而且按ID的升序放好了。注意ID不一定连续哦。(因为每个集训队队员都会有一个ID,逐次递增,但由于每年集训队都有淘汰或退队,因此到最后正常退役的队员的ID不是连续的) 虽然如此,鱼头现在不想多费时间去找,告诉你dccmx的ID,想要你告诉dccmx资料的位置。当然鱼头说的ID不一定存在,记忆的可能不是很清楚。

Input

第一行1个数t,表示测试的次数。 接下来有t行,每行行有n+2个数(n<=10^8),第一个是所有ID的个数,接着是n个ID,最后是要查找的ID; 每组输入之间有一个空行

Output

对于每一个查找的ID,如果存在输出其在相应ID序列里的位置下标(下标从0开始),如果不存在,输出"-1".

Sample Input

2
4 1 2 3 5 5
 
2 5 7 10

Sample Output

3
-1

Hint

Source

dreaming3000

提交代码