简单的除法

题目描述

除法是一种简单的运算除法可以看成乘法的逆运算，也可以理解为重复的减法。例如，由 $2 \ast 3 = 6$ 可得 $6 \div 2 = 3$ 及 $6 \div 3 = 2$，下面我们就来做一些除法练习吧。

给定一个数列 $a_1, a_2, \cdots, a_n$，令 $S = a_1 \ast a_2 \ast \cdots \ast a_n$，有 $q$ 个询问，每个询问包含一个整数 $k$，求 $(S \div a_k) \bmod 2^{32}$。

输入

第一行包含一个正整数 $T$，表示有 $T$ 组测试数据。

接下来依次给出每组测试数据。对于每组测试数据：

第一行包含两个整数 $n$ 和 $q$，含义见题目描述。

第二行包含 $n$ 个整数，表示 $a_1, a_2, \cdots, a_n$。

接下来 $q$ 行，每行包含一个正整数 $k$，表示一个询问。

保证在一行中的每个整数之间有恰好一个空格，没有其他额外的空格。

保证所有的数据满足 $1 \leq T \leq 20,$ $1 \leq n \leq 10^5,$ $1 \leq q \leq 10^5,$ $1 \leq a_i \leq 2^{32},$ $1 \leq k \leq n$。

输出

对于每组数据，输出 $q$ 行，每行包含一个整数，表示题目所求式子的值。

输入样例

1
2 1
1 2
2

输出样例

1

样例解释

对于第一组测试数据，因为 $2 \div 2 = 1$，所以输出 $1$。