给定如下两个一元多项式：
$$a_{0}+a_{1}x+a_{2}x^{2}+...+a_{n}x^{n}$$
$$b_{0}+b_{1}y+b_{2}y^{2}+...+b_{m}y^{m}$$
以及不同的$x$与$y$的值，求以下式子的值：
$$(a_{0}+a_{1}x+a_{2}x^{2}+...+a_{n}x^{n})(b_{0}+b_{1}y+b_{2}y^{2}+...+b_{m}y^{m})$$
结果对10007取模。
第一行为一个正整数$T$，代表有$T$组测试数据。
对于每组测试数据，第一行为一个正整数$n$，表示第一个多项式的次数。
第二行为$n+1$个非负整数$a_{0}, a_{1}, ..., a_{n}$，其中$a_{i}$表示第一个多项式第$i$次项的系数。
第三行为一个正整数$m$，表示第二个多项式的次数。
第四行为$m+1$个非负整数$b_{0}, b_{1}, ..., b_{n}$，其中$b_{i}$表示第二个多项式第$i$次项的系数。
第五行为一个正整数$c$，表示$c$次查询。
接下来$c$行，每行两个非负整数$x, y$，分别表示第一个多项式的变量值和第二个多项式的变量值。
保证$1 \leq T \leq 5$，$1 \leq n,m \leq 100,000 $，$ 0 \leq a_{i},b_{i} \leq 1000$，$1 \leq c \leq 1000$，$ 0 \leq x,y \leq 1000$
对于每次查询，输出一行，一个数，所求式子对10007取模得到的结果。
1
3
0 1 2 3
3
1 2 3 4
3
1 1
2 1
2 260
340
1666