记下标从 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 取模