洲哥的询问

洲哥有$n$条线段，第$i$条线段可以用一个闭区间$[l_{i}, r_{i}]$表示，现在他想让你回答$q$个问题。

对于每个问题，洲哥会给出$m$个点，他想知道在他拥有的$n$条线段中，有几条线段包含的点的个数为质数。

用一个数$x$表示点的位置。
对于某个点$x$，如果$l_{i} <= x <= r_{i}$，则第$i$条线段包含了点$x$。

输入数据第一行$T$，表示有$T$组数据。
$(1 <= T <= 10)$

对于每组数据，第一行为$n$，表示洲哥拥有的线段条数。
$(1 <= n <= 5*10^{4})$

然后紧跟$n$行，第$i$行有两个数$l_{i}$, $r_{i}$，用一个空格隔开。
$(1 <= l_{i} <= r_{i} <= n)$

接下来一行为一个数$q$，表示洲哥给定的q个询问。
$(1 <= q <= n)$

然后紧跟的$q$行为$q$个询问。
在每个询问中，第一个数为$m$，表示该询问包含的点的个数。
$(1 <= m <= n)$

然后紧跟着$m$个数$x1, x2, x3, ......, xm$，表示每个点的坐标。
$(1 <= x_{i} <= n)$

输入保证$1 <= ∑m <= n$

对于每组数据，输出$q$行，表示$q$个问题的答案。
每组数据之间不用空行隔开。

1
6
1 2
1 3
1 5
2 3
3 5
3 6
3
3 2 3 5
2 3 4
1 6

5
3
0

"字节跳动杯"杭州电子科技大学第十八届程序设计竞赛