我们知道现实生活中每一个座城市对应一个IP段。现在为了简化问题，将IP端直接看作一个整型数，每座城市也有自己唯一的标识ID，也可以看做一个整数。那么问题来了，现在已知有多个闭区间代表多个IP段，每个区间对应一个城市的ID。现在Gealo要查询某个IP属于哪个城市，希望你们来帮他完成。

第一行输入t，表示有t组数据(t <= 5)
接下来一行输入n，表示有n个区间(0 <= n<= 10^5)
接下来n行，每行输入三个整数x,y,id。代表区间[x,y]对应的城市ID。数据确保两个区间的交集为空，且ID唯一。(0 <=x<y<=10^8 , 0<= ID <= 10^8)
接下来一行输入一个整数m，代表m次查询(0 <= m <= 10^5)
接下来m行，每行输入一个整数x，代表所查询的IP(x <= 10^8)

对于每次查询，输出一行，表示其对应的城市ID。
如果未找到就输出-1。