C. 黑色圆圈
每次测试时间限制：2 秒
内存限制：256 兆字节

题目描述

二维平面上有 $n$ 个圆。第 $i$ 个圆的圆心为 $(x_i, y_i)$。所有圆的初始半径均为 $0$。

圆的半径以每秒 $1$ 单位的速度匀速增加。

你当前位于起点 $(x_s, y_s)$，目标点是 $(x_t, y_t)$。你需要在不触碰任何圆的圆周（包括到达 $(x_t, y_t)$ 的时刻）的情况下到达目标点。你可以向任意方向移动，但你的速度限制为每秒 $1$ 单位。

请判断这是否可能。

输入格式

每个测试点包含多个测试用例。第一行包含测试用例数 $t$（$1 \le t \le 10^4$）。
每个测试用例的描述如下：

• 第一行包含一个整数 $n$（$1 \le n \le 10^5$）—— 圆的数量。
• 接下来 $n$ 行，每行两个整数 $x_i, y_i$（$1 \le x_i, y_i \le 10^9$）—— 圆的圆心坐标。
• 最后一行包含四个整数 $x_s, y_s, x_t, y_t$（$1 \le x_s, y_s, x_t, y_t \le 10^9$）—— 起点和目标点的坐标。

保证这 $n+2$ 个点互不相同。
保证所有测试用例的 $n$ 之和不超过 $10^5$。

输出格式

对于每个测试用例，如果可能到达目标点且不触碰任何圆的圆周，则输出 YES，否则输出 NO。
（大小写不敏感，例如 yEs、yes、Yes、YES 都会被识别为肯定回答）

样例输入

7
3
2 5
2 14
10 13
4 9 9 7
3
10 11
6 9
12 12
14 13 4 8
1
5 7
12 6 11 13
2
1000000000 2
2 1000000000
1 1 2 2
1
999999998 1000000000
999999999 999999999 1 1
1
1000000000 1
1 1000000000 1 1
10
989237121 2397081
206669655 527238537
522705783 380636165
532545346 320061691
207818728 199485303
884520552 315781807
992311437 802563521
205138355 324818663
223575704 395073023
281560523 236279118
216941610 572010615 323956540 794523071

样例输出

YES
NO
YES
YES
YES
NO
YES

样例解释

第一个测试用例中，存在一种可行的移动方式。