太空地鼠生活在一个奇怪的立方体小行星上，其每条边的长度恰好为 $N = 10^6$。他们的地理学家将小行星划分成了 $N \times N \times N$ 个微型立方体，并引入了一个（标准的笛卡尔）坐标系——每个微型立方体都有三个坐标 $(x, y, z)$。

地鼠的主要职业（也是他们最喜欢的消遣）是挖掘隧道。小行星上已经挖掘了许多隧道——每一条隧道都始于小行星的一面外墙，并沿垂直于该墙的方向呈直线穿过，一直延伸到另一侧。但在经过多年的工作后，今天是一个盛大的节日，目前禁止任何挖掘活动。任何想要拜访朋友的地鼠都必须只在空旷的空间中移动。这使得导航对可怜的地鼠来说变得困难，所以他们非常需要你的帮助。给定一个包含若干对起点和终点位置的列表，请确定是否可以仅通过空旷的微型立方体从起点到达终点（地鼠只在他们挖掘过的空间中移动，绝不会走出初始的立方体范围。这可能是一种某种形式的“地鼠恐惧症”）。

输入格式

输入的第一行包含测试用例的数量 $z$ ($1 \le z \le 6$)。接下来是各测试用例的描述。

每个测试用例的第一行包含一个正整数 $n$ ($n \le 300\,000$)，表示隧道的数量。接下来的 $n$ 行描述隧道。每一行包含三个整数，形式为 $(x, y, -1)$，或 $(x, -1, z)$，或 $(-1, y, z)$，其中 $1 \le x, y, z \le 10^6$。三元组 $(x, y, -1)$ 表示挖掘了一条隧道，移除了所有满足 $(x, y, t)$ 的微型立方体（对于所有整数 $t$）。类似地，三元组 $(x, -1, z)$ 表示挖掘了所有 $(x, t, z)$ 立方体（对于所有 $t$），而 $(-1, y, z)$ 表示挖掘了所有 $(t, y, z)$ 立方体。

下一行包含查询的数量 $q$ ($1 \le q \le 500\,000$)，随后是 $q$ 行，每行包含六个整数。这六个整数 $(x_1, y_1, z_1, x_2, y_2, z_2)$（每个整数都在 $1$ 到 $10^6$ 之间）表示一只地鼠请求帮助，寻找从立方体 $(x_1, y_1, z_1)$ 到立方体 $(x_2, y_2, z_2)$ 的路径。该路径必须仅经过空旷的立方体，并且必须始终在相邻的立方体之间移动。如果两个立方体共享一个公共面，则认为它们相邻。保证所有起点和终点位置都是空旷的。

输出格式

对于每个测试用例，输出所有查询的答案。对于每个查询，如果存在所需的路径，则输出 “YES”，否则输出 “NO”。

样例

输入 1

1
6
-1 1 1
3 -1 2
1 5 -1
5 5 -1
-1 5 5
-1 5 9
6
1 1 1 6 1 1
8 1 1 3 2 2
1 1 1 5 5 5
1 5 5 5 5 9
1 5 10 10 1 1
1 5 9 5 5 9

输出 1

YES
YES
NO
YES
NO
YES