#P1123. 飞行执照

飞行执照

Background

经过上一次,大家的努力。帮助荧赶走了风魔龙,虽然荧成了蒙德的大英雄,但是风之翼的使用还是得获得飞行执照。风暴平息后,安柏带着荧进行飞行考试,考试很简单,就是从高处冲刺到达边缘开启风之翼滑行,通过指定得光圈即可完成。

请看图示:

Description

飞行考试需要通过多个光圈,这里为了便于处理,我们视荧为质点。考试需要通过多个光圈,所有的光圈的中心都在同一个平面上,由于风之翼只能产生极少的升力,不可以让飞行者上升。所以,光圈的高度都是递减的,同时,为了保证能考出高分,高度较低的光圈水平位置一般较远。(为了简化问题,不考虑平台高度,不用担心荧会不会摔死)

之后,荧以一定的初速度冲刺出去(荧足够自信,认为不需要操作就可以通过),靠风之翼滑行(风之翼只提供一部分向上的升力)。光圈半径为 r = 1 只要是经过光圈半径范围内就算是通过该光圈。请判断荧通过的光圈数是否达到总光圈数的60%,如果通过请输出"Yes"否则输出"No"(不包含引号)。

重力加速度 g = 9.8 m/s*s

风之翼提供升力为:300N

旅行者体重:45kg

Format

Input

第一行输入一个整数T,表示要进行飞行考试的次数

接下来有 T*(1+m) 行,每 1 + m 行

第一行输入两个整数 v0、m,分别表示初速度、光圈数

随之 m 行,每行两个整数 x[i]、y[i],表示 m 个光圈的坐标

Output

对于每个测试样例输出“Yes”或“No”,每个测试样例独占一行

Samples

2
8 2
9 2
12 3
9 2
1 11
3 13
Yes
No

Limitation

x[i] < x[i+1], y[i] < y[i+1], T < 1000, v < 100, 0 <= x[i],y[i] <= 10000

所有数据使用国际制主单位

飞行起点为原点,y轴坐标正方向向下