分数: 2400 点
问题陈述
你有两个沙漏:一个可以测量的沙漏 1 第二,还有一个可以测量的沙漏 \sqrt{2} 秒。 是否可以测量 x + y \sqrt{2} 秒使用它们?
让我们正式化该声明。 我们有两个沙漏叫 A 和 B。 每个沙漏都有两个球茎,球茎中可能含有沙子。 我们可以将每个沙漏置于以下三种状态之一: 两种垂直状态(其中一个球体放在另一个球体的顶部,如果顶部球体含有沙子,则顶部球体中的沙子以每秒一克的速度不断落入底部球体。) 一种水平状态(沙子不动。)
沙漏 A 包含 1 克沙子和沙漏B含有 \sqrt{2} 克沙。因此,当沙漏 A 垂直放置,所有沙子都在顶部灯泡中,需要 1 第二次,直到所有沙子落入底部灯泡中。 同样,这次是 \sqrt{2} 沙漏秒数 B.
最初,两者 A 和 B 垂直放置,所有沙子都在底部球茎中。 在 Snuke 喊叫之前你不可以碰任何东西。 当 事件 (如下所述)恰好发生 t Snuke 喊叫后几秒,我们说我们可以测量 t 秒。
我们说 当出现以下情况之一时,就会发生 事件 :
- 斯努克大喊。
- 垂直状态的沙漏中的沙子刚刚停止下落。
当 事件 发生时,我们可以在可忽略不计的时间内执行(任意数量的)以下操作:
- 选择一个沙镜,并更改其状态。
例如,我们可以测量 -1 + 2 \sqrt{2} 秒如下:
- 时间 0,斯努克喊道。转动两个 A 和 B 颠倒了。
- 时间 1,事件发生:沙子进入 A 停止掉落。转 A 再次颠倒(并离开 B 原样)。
- 时间 \sqrt{2},事件发生:沙子进入 B 停止掉落。转 A 再次颠倒,然后离开 B 处于水平状态。
- 时间 -1 + 2 \sqrt{2},事件发生:沙子进入 A 停止掉落。
你被给予 Q 表格的编号 x_i + y_i \sqrt{2}。 针对每个给定的数字解决上述问题。
约束
- 1 \leq Q \leq 10^5
- -10^9 \leq x_i, y_i \leq 10^9
- x_i + y_i \sqrt{2} > 0
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
Q x_1 y_1 : x_Q y_Q
输出
打印 Q 行。
上 i第行,打印 Yes 如果可以测量 x_i + y_i \sqrt{2} 秒;否则打印 No.
示例输入 1
3 -1 2 2020 1227 2 -1
示例输出 1
Yes Yes No