记下标从 $1$ 开始。有二维整数数组 $a$ ，第一、二维(行、列)长度分别是 $n,m$ 。对整数 $i,j(1\le i\le n,1\le j\le m)$ ，记第 $i$ 行第 $j$ 列元素为 $a_{i,j}$ 。设有整型常数 $p,q$，该数组满足：

1. $a_{1,1}=1$
2. $a_{i,1}=p\cdot a_{i-1,1}+q,\quad i > 1$
3. $a_{i,j}=q\cdot a_{i,j-1}+p,\quad j > 1$

请你求出该数组的任意一项。

输入一行四个整数 $n,m,p,q(1\le n,m\le10^5,1\le p,q\le10^9)$

接下来输入一行一个整数 $t(1\le t\le10^5)$ ，代表有 $t$ 个询问

接下来输入 $t$ 行，每行两个整数 $x,y(1\le x\le n, 1\le y\le m)$

对于每个询问，输出一行一个整数代表 $a_{x,y}$ ，输出答案对 $10^9+7$ 取模