暂无测试数据。

在 $x,y$ 坐标平面上给你 $N$ 个圆，分别编号为 $i=1,2,…,N$。第 $i$ 个圆是以 $(x_i,y_i)$ 为圆心，$r_i$ 为半径。

现在有两个点 $(s_x,s_y)$ 和 $(t_x,t_y)$ 在某些个圆的圆周上，问这两个点能否通过圆弧相互连通？

输入格式

第一行一个整数 $T$，表示数据的组数。

对于每组数据：

输入第一行，一个整数 $N$，表示圆的数量。

第二行输入四个以空格隔开的整数 $s_x,s_y,t_x,t_y$，为圆上的两个点。

接下来 $N$ 行，每行输入三个以空格隔开的整数 $x_i,y_i,r_i$ 表示第 $i$ 个圆的圆心和半径。

输出格式

输出共 $T$ 行，如果 $(s_x,s_y)$ 和 $(t_x,t_y)$ 能够通过圆弧相互连通，则输出 Yes，否则输出 No。

数据范围

对于 $100\%$ 的数据，$1\leq T \leq 10, 1\leq N \leq 3000, -10^9 \leq x_i, y_i \leq 10^9,1\leq r_i \leq 10^9$。保证 $(s_x,s_y)$ 和 $(t_x,t_y)$ 均在某个圆的圆周上，且保证所有出现的数均为整数。

2
4
0 -2 3 3
0 0 2
2 0 2
2 3 1
-3 3 3
3
0 1 0 3
0 0 1
0 0 2
0 0 3

Yes
No