有一个传送带,有 $$$120$$$ 行和 $$$120$$$ 列。每行和每列的编号从 $$$0$$$ 到 $$$119$$$,$$$i$$$ 行和 $$$j$$$ 列中的单元格表示为 $$$(i, j)$$$。最左上角的单元格是$$$(0, 0)$$$。每个单元都有一条传送带,所有传送带最初都面向右侧。
最初,$$$(0, 0)$$$ 的腰带上有一个粘液球,其他腰带是空的。每秒,传送带的状态发生如下变化:
- 传送带上的所有粘液球同时朝传送带方向移动一个单元格。如果移动的位置没有单元格,粘液就会从传送带中流出,如果两个粘液球移动到同一个单元格,它们就会合并成一个。
- 前一秒内所有带有粘液球的皮带同时改变方向:面向右侧的皮带变为面向下,反之亦然。
- 一个新的粘液球被放置在单元格 $$$(0, 0)$$$ 上。
有 $$$q$$$ 查询,每个查询都是三个整数 $$$t$$$、$$$x$$$ 和 $$$y$$$。您必须在开始后 $$$t$$$ 秒后找出单元格 $$$(x, y)$$$ 处是否有粘液。你能做到吗?
输入
第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 10^4$$$) — 查询数。
每个查询的唯一行包含三个整数 $$$t$$$、$$$x$$$ 和 $$$y$$$ ($$$0 \le t \le 10^{18}$$$、$$$0 \le x, y < 120$$$)。
输出
打印每个测试用例的答案,每行一个。如果从初始状态开始 $$$t$$$ 秒后单元格 $$$(x, y)$$$ 中有一个粘液球,则打印“YES”。否则,打印“NO”。
示例
输入 #1
6 1 1 0 5 1 3 0 0 0 2 4 5 2 0 2 1547748756 100 111
输出 #1
NO YES YES NO YES YES
注意
$$$t = 0$$$ 时传送带的状态。红色箭头代表每条带的方向,蓝色数字代表史莱姆。
$$$t = 1$$$ 时传送带的状态。
$$$t = 2$$$ 时传送带的状态。