问题陈述

你有两个沙漏：一个可以测量 $1$ 秒钟的沙漏，另一个可以测量 $\\sqrt{2}$ 秒钟。使用它们能够测量出 $x + y \\sqrt{2}$ 秒钟吗？

让我们形式化陈述。我们有两个名称为 $A$ 和 $B$ 的沙漏。每个沙漏有两个球状部分，球状部分里面可能装有沙子。我们可以将每个沙漏放置在三种状态之一：两种垂直状态（一个球状部分放置在另一个上面，并且如果上方的球状部分含有沙子，则沙子以每秒钟一克的速度从上方的球状部分掉入下方的球状部分），以及一种水平状态（沙子不动）。

沙漏 A 中含有 $1$ 克沙子，而沙漏 B 中含有 $\\sqrt{2}$ 克沙子。因此，当垂直放置沙漏 $A$ 并且所有沙子都在顶部球状部分时，需要 $1$ 秒钟才能使所有沙子流入底部球状部分。对于沙漏 $B$，这个时间是 $\\sqrt{2}$ 秒钟。

最初，$A$ 和 $B$ 都是垂直放置的，并且所有沙子都在底部球状部分。在 Snuke 大喊之前，你不允许触摸任何东西。当一个 事件（如下所述）恰好在 Snuke 大喊后的 $t$ 秒钟发生时，我们称我们可以测量 $t$ 秒钟。

当一个 事件 发生时，我们可以在可忽略的时间内执行（任意次数的）以下操作：

• 选择一个沙漏，并改变其状态。

例如，我们可以使用以下方法测量 $\-1 + 2 \\sqrt{2}$ 秒钟：

• 在时间 $0$，Snuke 大喊。将 $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$ 行上，如果能够测量 $x_i + y_i \\sqrt{2}$ 秒钟，则打印 Yes；否则打印 No。

示例输入 1

3
-1 2
2020 1227
2 -1

示例输出 1

Yes
Yes
No