#P1041. 咕噜姐少男的烦恼

咕噜姐少男的烦恼

题目描述

咕噜姐少男最近看上一个女孩子,不过由于不知道对方的姓名,也不知道她所在的学院和专业,这让咕噜姐少男十分的烦恼。到目前为止,他仍然只能期待校园的偶遇,然后偷偷地看上对方几眼。最近他做出了决定,如果再遇到那个女孩,他一定要主动去和她认识。

这天,学校组织活动,操场上聚集了很多的志愿者,咕噜姐少男是其中之一。事实上,那个女孩子也是其中之一。咕噜姐少男能否发现这个女孩呢?现在我们已经知道一共有 NN 名志愿者,以及他们在操场上的位置。只有当咕噜姐少男和女孩之间没有人挡住视线时,他才可以看到她。并且,由于咕噜姐少男的视力不是很好,当他俩的距离超过 LL 米时,他也看不出她。

请你写一个程序判断一下,咕噜姐少男能否趁这次机会认识这个女孩?

输入格式

输入数据第一行为一个整数 TT,表示接下来一共有 TT 组测试数据。每组测试数据的格式如下:

第一行为两个整数 NNLL2N1002 \leq N \leq 1001L2001 \leq L \leq 200)。
从第 22 行到第 N+1N+1 行每行两个整数,第 ii 行的两个整数 XiX_iYiY_i 表示第 ii 名志愿者在操场上的位置(直角坐标)(0Xi,Yi1000 \leq X_i, Y_i \leq 100)。输入数据保证没有任何两名志愿者站在同一个位置。设咕噜姐少男为第 11 名志愿者,而女孩为第 NN 名志愿者。

输出格式

输出共 TT 行。假如第 ii 组数据中咕噜姐少男能够看到女孩,请在第 ii 行输出 YES,否则请在第 ii 行输出 NO(输出不含引号)。

样例输入

4
2 100
0 0
10 10
2 100
0 0
100 100
3 50
15 10
75 55
55 40
4 50
15 10
35 25
75 55
55 40

样例输出

YES
NO
YES
NO