#abc460b. Two Rings

Two Rings

题目描述

xyxy 平面上有两个圆 C1C_1C2C_2。在这个问题中,"圆"指的是 圆周(即圆的边缘轮廓)。

C1C_1 的圆心位于 (X1,Y1)(X_1, Y_1),半径为 R1R_1

C2C_2 的圆心位于 (X2,Y2)(X_2, Y_2),半径为 R2R_2

请判断 C1C_1C2C_2 是否有公共点。换句话说,请判断是否存在至少一个点,它到 (X1,Y1)(X_1, Y_1) 的距离恰好是 R1R_1,并且到 (X2,Y2)(X_2, Y_2) 的距离恰好是 R2R_2

给定 TT 个测试用例,请分别求出答案。

输入格式

T
case_1
case_2
...
case_T

每个测试用例 casei\mathrm{case}_i 按以下格式给出:

X_1 Y_1 R_1 X_2 Y_2 R_2

输出格式

输出 TT 行,第 ii 行表示第 ii 个测试用例的答案。

对于每个测试用例,如果 C1C_1C2C_2 有公共点则输出 Yes,否则输出 No

输入示例 1

7
0 0 2 2 3 2
0 0 2 2 3 1
1 2 5 3 2 1
5 4 2 8 8 3
2 1 5 5 1 2
0 0 1 0 0 1
0 0 500000000 1 1000000000 500000000

输出示例 1

Yes
No
No
Yes
Yes
Yes
No

约束条件

  • 1T1001 \le T \le 100
  • 0X1,X2,Y1,Y21090 \le X_1, X_2, Y_1, Y_2 \le 10^9
  • 1R1,R21091 \le R_1, R_2 \le 10^9
  • 所有输入值均为整数