内存限制：1024 MiB
时间限制：6000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
给定进制数 。定义 进制下的位运算如下：
- 对于 ，设 的 进制表示为 （不足 位的用前导 0 补齐），定义 为 的 进制表示下非零位的个数，即 。
- 对于 ，设 的 进制表示分别为 （不足 位的用前导 0 补齐），定义如下三种运算：
- 进制按位与：，其中 ()；
- 进制按位或：，其中 ()；
- 进制按位异或（即 进制不进位加法）：，其中 ()。
给定两个长度为 的序列 和一个长度为 的序列 ，其中对于所有 ，。对于所有 ，定义 的生成序列 如下：
- 对于 ，令
其中 为给定的非负整数。
- 令 为将 从小到大排序后得到的序列，即 。
有 次询问，每次询问给定 ，求
从标准输入读入数据。
输入的第一行包含三个非负整数 。
输入的第二行包含 个非负整数 。
输入的第三行包含 个非负整数 。
输入的第四行包含 个非负整数 。
输入的第五行包含一个正整数 ，表示询问次数。
输入的第 () 行包含七个非负整数 ，表示第 次询问。
输出到标准输出。
输出 行，第 () 行一个非负整数表示第 次询问的答案。
样例输入 1
3 2 2
0 0 2
1 1 2
3 4 4 4
5
1 7 2 0 1 1 1
3 3 5 0 2 2 3
5 2 10 0 1 2 3
3 9 7 0 3 3 3
5 6 1 0 1 2 3
样例输出 1
【子任务】
对于所有测试数据，均有：
- ，，；
- 对于所有 ，均有 ；
- 对于所有 ，均有 ；
- 对于所有 ，均有 ；
- ；
- ，，。
| 子任务编号 |
分值 |
|
|
|
|
特殊性质 |
| 1 |
5 |
|
|
|
|
无 |
| 2 |
15 |
|
|
^ |
|
| 3 |
11 |
^ |
|
|
A |
| 4 |
8 |
^ |
^ |
B |
| 5 |
17 |
C |
| 6 |
无 |
| 7 |
11 |
|
|
C |
| 8 |
16 |
^ |
无 |
特殊性质 A：所有询问的给出的三元组 均相同。
特殊性质 B：对于所有询问，均有 。
特殊性质 C：对于所有询问，均有 且 。
【提示】
本题输入输出规模较大，请使用较为快速的输入输出方式。
