题目描述Description

比特鹰给出三个圆的圆心坐标 (x_1, y_1), (x_2, y_2), (x_3, y_3) 和半径 r_1, r_2, r_3 。

已知有三个点 A, B, C 分别在各个圆内（包括圆上），求三个点围成的三角形的最小面积是否可能为0，也就是三点共线。

输入格式Input

输入第一行包含一个正整数 1 \leq T \leq 10000。

接下来 T 行，每行有九个整数 x_1, y_1, x_2, y_2, x_3, y_3, r_1, r_2, r_3 ，分别表示三个圆心的坐标和半径。

所有 x, y 满足 abs(x) \leq 10000, abs(y) \leq 10000

所有 r 满足 0 < r \leq 10000

输出格式Output

输出 T 行，每行当三角形的最小面积可能为0时，输出 YES ；否则输出 NO ，

样例Sample

提示Hint

第一组输入了 A(0, 0), B(4, 0), C(2, 2) 三个圆心，半径分别为 r_A = 1, r_B = 1, r_C = 1

直线 y = 1 与三个圆都有交点

第二组样例无法找到这条直线

出题Author

xx

来源Source