5490: 暑期营第二天B. 奶酪

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:2

Description






Input

每个输入文件包合多组数据
输入文件的第一行,包含一个正整教 少,代表该输入文件中所含的数据组数
接下来是了组敬据,每组数据的格式如下:
第一行包含三个正整数几,九和“,两个数之间以一个空格分开,分别代表奶酶中空洞的数量,奶酪的高度和空洞的半径接下来的 n 行,每行包含三个数 ,y,z,两个数之间以一个空格分开,表示空洞球心坐标为(,y;z)。

Output

输出文件包含工行,分别对应工组救损的答离,如果在第数蛋中,Jery 能从下表面跑到上表面,则航出“Yes,如果不能,则航出“N”(均不包含引号)。

Sample Input Copy

 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

Sample Output Copy

Yes
No
Yes

HINT

对于20%的数据,n =1,1<= h,r<= 104,坐标的绝对值不超过104.
对于40% 的数据,1<=n < =8,1<= h,r<=104,坐标的绝对值不超过 104.
对于80% 的数据,1<=n1000,1<=h<=104,坐标的绝对值不超过104
对于100%的数据,1<=n<=1000,1<=h,r<=109,T<=20,坐标的绝对值不超过109