seventh的平面

seventh想睡觉了，所以seventh决定不编题面了，下面直接是题意。

在一个二维平面，有很多的与x轴平行的线段，seventh会询问你很多次，假如他有一条与y轴平行的线段，会与多少条与x轴平行的线段相交。

第一行有一个数字t，代表有t组数据(t<=2000)

接下来每组数据

第一行是一个n，表示有n条与x轴平行的线段。

接下来n行，每行三个整数y,a,b，表示这是一条端点为(a,y)和(b,y)的线段。(1<=y,a,b<=n，保证a<=b，线段在a=b的时候退化成点)(seventh比较懒不想写离散化了，这些数据范围都不超过n)

输入一个q，接下来q行，每行三个整数x,a,b，表示这是一条端点为(x,a)和(x,b)的线段，这条线段作为询问。(1<=x,a,b<=n)

(1<=n,q<=1e5)

所有的n和q加起来不超过100万

对于每一次x询问

输出x与多少条线段有交点

1
10
8 1 7
5 6 9
8 1 2
3 5 7
5 1 7
3 9 9
4 1 4
7 2 3
5 4 9
4 3 4
10
1 1 9
1 1 3
1 1 7
5 7 8
1 7 9
7 7 9
7 6 10
3 1 3
9 6 9
1 2 5

4
0
2
1
2
1
1
0
0
2