[Ynoi2012] WC2016 充满了失望

在平面直角坐标系中， 给 $n$ 个点，这 $n$ 个点是可达的，如果点 $A,B$ 可达则线段 $AB$ 上的点均可达。 给 $m$ 个圆，问有哪些圆满足圆内任意点都是可达的。

第一行一个整数 $T$，表示数据组数； 接下来 $T$ 组数据，每组数据中： 第一行一个整数 $n$， 接下来 $n$ 行每行两个整数 $x_i,y_i$，表示点， 接下来一行一个整数 $m$， 接下来 $m$ 行每行三个整数 $X_i,Y_i,R_i$，表示圆。

每组数据输出一行，一个长度 $m$ 的 `01` 串，表示答案（`0` 表示圆内存在不可达的点，`1` 表示圆内所有点可达）

1
8
1 10
1 -10
10 1
8 -5
-10 0
8 6
-4 8
-6 8
15
2 -1 3
8 -1 6
-7 -10 2
-10 -1 4
7 10 10
-1 -7 9
-5 0 5
-5 5 4
10 -7 4
-5 5 1
2 1 6
10 3 7
-2 0 3
-2 0 7
-9 -6 6

100000000110100

Idea：ccz181078，Solution：ccz181078，Code：ccz181078，Data：ccz181078 样例解释： 红色的点为样例中给出的点，橙色的圆表示答案为 `1` 的询问，蓝色的圆表示答案为 `0` 的询问。  $1\leq n,m\leq 5\times 10^5$，$1\leq R_i\leq 10^6$，$-10^6\leq x_i,y_i,X_i,Y_i\leq 10^6$，$\sum n\leq 5\times 10^5$，$\sum m\leq 5\times 10^5$。 保证当 $R_i$ 变化不超过 $1$ 时，答案不发生变化。