题目描述
给定 $n$ 个不重叠的圆的圆心坐标和半径，求从起点 $(X_1,Y_1)$ 到终点 $(X_2,Y_2)$ 至少要穿过多少个圆（起点和终点不与圆的边界重合）。
输入
本题有多组数据。
第一行是一个数据 $T$，表示测试数据组数。
每组测试数据，第一行为一个正整数 $n$，表示圆的个数。
接下来 $3$ 行，每行有 $n$ 个数，分别表示第 $i$ 个圆的圆心的坐标 $(x_i,y_i)$ 坐标和半径 $r_i$。
第五行为四个整数 $X_1,Y_1,X_2,Y_2$，表示起点坐标和终点坐标。
输出
共 $T$ 行，第 $i$ 行表示第 $i$ 组数据的答案。
样例输入输出
输入#1
复制
5
1
0
0
2
-5 1 5 1
3
0 -6 6
0 1 2
2 2 2
-5 1 5 1
7
1 -3 2 5 -4 12 12
1 -1 2 5 5 1 1
8 1 2 1 1 1 2
-5 1 12 1
8
-3 2 2 0 -4 12 12 12
-1 2 3 1 5 1 1 1
1 3 1 7 1 1 2 3
2 3 13 2
12
-107 -38 140 148 -198 172 -179 148 176 153 -56 -187
175 -115 23 -2 -49 -151 -52 42 0 68 109 -174
135 42 70 39 89 39 43 150 10 120 16 8
102 16 19 -108
提示
【样例说明】
前 4 组数据情况如图：
对于 $100\%$ 的数据，$1\leq T \leq 10$，$1 \leq n \leq 50$，$|X_1|,|Y_1|,|X_2|,|Y_2|,|x_i|,|y_i| \leq 1000$。