Kayzin 是一位魔术师。有一天表演时，他拿出了两个钥匙扣，并用一个杯子盖住了它们。他声称当杯子被移开时，这两个钥匙扣会扣在一起。但由于光线昏暗，观众看不清楚，所以观众想让你判断这两个钥匙扣是否扣在一起。如果是，请输出 "Yes"，否则输出 "No"。

一个钥匙扣可以描述为三维空间中的一个圆。

两个钥匙扣扣在一起，当且仅当在不发生碰撞的情况下移动这两个钥匙扣，无法使它们的圆心距离大于 $10^{114514}$。

对于第一个样例，两个钥匙扣的情况如下，它们显然是扣在一起的。

输入格式

第一行包含一个整数 $T$，表示测试用例的数量。每个测试用例包含：

第一行包含 7 个整数 $x_1, y_1, z_1, x_2, y_2, z_2, r$，其中 $(x_1, y_1, z_1)$ 表示第一个圆圆心的坐标，$(x_2, y_2, z_2)$ 表示第一个圆所在平面的法向量，$r$ 表示第一个圆的半径。

第二行包含 7 个整数 $x'_1, y'_1, z'_1, x'_2, y'_2, z'_2, r'$，其中 $(x'_1, y'_1, z'_1)$ 表示第二个圆圆心的坐标，$(x'_2, y'_2, z'_2)$ 表示第二个圆所在平面的法向量，$r'$ 表示第二个圆的半径。

保证两个圆上任意两点之间的距离不小于 $0.1$。

$1 \le T \le 1000, -1000 \le x_1, y_1, z_1, x_2, y_2, z_2, x'_1, y'_1, z'_1, x'_2, y'_2, z'_2 \le 1000, 1 \le r, r' \le 1000$

输出格式

对于每个测试用例，输出一行 "Yes" 或 "No"，表示答案。

样例

输入格式 1

2
0 0 0 1 0 0 1
0 1 0 0 0 1 1
0 0 0 1 0 0 1
0 1 0 0 0 1 10

输出格式 1

Yes
No