D1. 红灯, 绿灯 (简单版) 每次测试时间限制：4 秒 内存限制：512 兆字节

本题为简单版本。唯一区别在于 $k$ 的限制以及所有测试用例中 $n$ 和 $q$ 的总和限制。只有当两个版本都解答正确时，你才能进行 Hack 操作。

你被给出一条长度为 $10^{15}$ 的带子，以及一个常数 $k$。带子上恰好有 $n$ 个单元格装有交通灯；每个灯有位置 $p_i$ 和初始延迟 $d_i$，且满足 $d_i < k$。第 $i$ 个交通灯的工作方式如下：

• 在 $l \cdot k + d_i$ 秒时（其中 $l$ 为整数），它显示红灯；
• 其他时间显示绿灯。

在第 $0$ 秒，你初始位于带子的某个单元格，面向正方向。每一秒，你按顺序执行以下动作：

1. 如果当前单元格有红灯，则你转身（掉头）。
2. 朝着当前面对的方向移动一个单元格。

你会得到 $q$ 个不同的起始位置。对于每个起始位置，判断你是否能在 $10^{100}$ 秒内最终离开带子。

输入 每个测试点包含多个测试用例。第一行输入一个整数 $t$ ($1 \le t \le 500$)，表示测试用例的数量。接下来是每个测试用例的描述。

每个测试用例的第一行包含两个整数 $n$, $k$ ($1 \le n \le 500$, $1 \le k \le 500$) — 交通灯的数量和周期长度。

每个测试用例的第二行包含 $n$ 个整数 $p_1, p_2, \dots, p_n$ ($1 \le p_1 < p_2 < \dots < p_n \le 10^{15}$) — 交通灯的位置。

每个测试用例的第三行包含 $n$ 个整数 $d_1, d_2, \dots, d_n$ ($0 \le d_i < k$) — 交通灯的延迟。

每个测试用例的第四行包含一个整数 $q$ ($1 \le q \le 500$) — 查询的数量。

每个测试用例的第五行包含 $q$ 个整数 $a_1, a_2, \dots, a_q$ ($1 \le a_i \le 10^{15}$) — 起始位置。

保证所有测试用例中 $n$ 和 $q$ 的总和不超过 $500$。

输出 对于每个测试用例，输出 $q$ 行。每行应包含 "YES"（如果你最终会离开带子）或 "NO"（否则）。你可以以任意大小写输出答案（例如 "yEs"、"yes"、"Yes"、"YES" 均视为肯定回答）。

示例

输入

4
2 2
1 4
1 0
3
1 2 3
9 4
1 2 3 4 5 6 7 8 9
3 2 1 0 1 3 3 1 1
5
2 5 6 7 8
4 2
1 2 3 4
0 0 0 0
4
1 2 3 4
3 4
1 2 3
3 1 1
3
1 2 3

输出

YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES

说明 在第一个测试用例中，起始位置 $1$、$2$、$3$ 的情况如下（图略）。

在第二个测试用例中，起始位置 $2$ 的情况如下（图略）。