题目描述

在平面直角坐标系中，

给 $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

样例输入 #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

样例输出 #1

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$ 时，答案不发生变化。