#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+40,M=1010;
struct plan{
	int s,d,infac;//表示的是s的逆元
	bool operator<(const plan& a)	const {
		return d<a.d;
	}
}q[M];
int x[M];
ll ksm(ll a,ll b,ll mod)
{
	ll res=1;
	while(b){
		if(b&1)
			res=res*a%mod;
		a=a*a%mod;
		b=b>>1;
	}
	return res;
}
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int p,a,n,m;
		map<int,int>mp;//手动初始化
		scanf("%d%d%d%d",&p,&a,&n,&m);
		int ma=0;
		for(int i=1;i<=n;i++){
			scanf("%d%d",&q[i].s,&q[i].d);
			if(!q[i].s)	q[i].infac=1;
			else q[i].infac=ksm(q[i].s,p-2,p);
			ma=max(ma,q[i].d);			
		}
		//答案为1的话一定是0
		ll val=a%p;
		for(int i=1;i<=ma;i++,val=val*a%p){
			if(!mp[val])
				mp[val]=i;//首先出现的话,否则的话就就不要了
		}
		sort(q+1,q+n+1);
		for(int i=1;i<=m;i++){
			scanf("%d",&x[i]);//开始进行操作
			int cnt=0;
			for(int j=1;j<=n;j++){
				if(!x[i]){
					if(!q[j].s){
						cnt++;
					}
					continue;
				}
				if(!q[j].s)	continue;//这个时候一定没有答案了啊
				ll v=(ll)x[i]*q[j].infac%p;
				if(v==1){
					cnt++;
					continue;//记得特判
				}
//				cout<<" ceil "<<v<<endl;
				if(!mp[v])	continue;
//				cout<<" debug "<<v<<" "<<mp[v]<<endl;
				if(mp[v]<=q[j].d)	cnt++;
			}
			printf("%d\n",cnt);
		}
	}
	return 0;
}