题目描述

奶酪下表面为 $z=0$，上表面为 $z=h$，内部有 $n$ 个半径均为 $r$ 的球形空洞。小鼠可以在相切或相交的空洞之间移动，也可以从与下表面相切或相交的空洞进入、从与上表面相切或相交的空洞离开。判断能否从下表面到达上表面。

输入格式

第一行测试组数 $T$。每组先给 $n,h,r$，再给 $n$ 行球心整数坐标 $x,y,z$。

输出格式

每组输出一行 Yes 或 No。

样例

3
2 4 1
0 0 1
0 0 3
2 5 1
0 0 1
0 0 4
2 5 2
0 0 2
2 0 4

Yes
No
Yes

数据范围

对于20%的数据，$n=1$；对于40%的数据，$n\le8$；对于80%的数据，$n\le1000$，$h,r\le10000$，坐标绝对值不超过10000；前40%也满足上述数值范围。对于100%的数据，$1\le n\le1000$，$1\le h,r\le10^9$，$1\le T\le20$，坐标绝对值不超过 $10^9$。