末日将至
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在入侵波格丹船长的潜艇之后,发现波格丹才是好人,而埃万和克利福德是要毁灭世界的BOSS。现在埃万和克利福德夺取了一处核弹发射井,准备发射核弹以毁灭世界。你需要将发射井夺取回来,可是你现在被一道门挡住了,可是这次克利福德没有被莱斯特说服,所以必须骇入这道门才能通过。

骇入的方法是完成一个小游戏,游戏在平面直角坐标系的第一象限进行。我们要操作激光收集数据包,激光从原点发出,可以向第一象限类任意角度发射。在处有一个垂直于x轴、无限长、厚度忽略不计的透明挡板。挡板左边是空气,右边是未知介质,折射率为k。在(0,b)-(a,b)处另有一个不透明垂直于y轴的挡板。n个数据包在透明挡板的右侧,只要我们射出的光能照射到数据包,就视为我们能收集到这个数据包。请判断你是否能收集到所有数据包?

输入描述:

第一行为一个正整数,表示样例的组数。

每组样例第一行为三个整数和一个浮点数,含义见题目描述。

接下来n行,每行两个正整数,表示数据包所在的坐标。

所有测试样例n的和保证不超过,由于激光束有一定粗细,所以误差也视为收集到。

输出描述:

输出T行,如果能收集到所有数据包,输出"YES",否则输出"NO"。
示例1

输入

复制
2
2 2 2 2
3 1
3 2
2 2 2 2
3 4
3 5

输出

复制
YES
NO

备注:

题给折射率在物理学中严格称呼为"相对折射率",指光从介质1射入介质2发生折射时,入射角θ_1与折射角θ_2的正弦之比k 叫做介质2相对介质1的折射率。本题中介质1为空气,介质2为未知介质。


当光线从较高折射率的介质进入到较低折射率的介质时,如果入射角大于某一临界角(光线远离法线)时,折射光线将会消失,所有的入射光线将被反射而不进入低折射率的介质,临界角是折射角为的入射角。