#include<bits/stdc++.h>
using namespace std;
const long long mx=10000000ll,inf=100000000ll;
long long x,y,z,n,m,f[10000011],g[10000011],ansx,ansy,sx[4011],sy[4011],p[4011][11];
vector<long long> vec;
void solve(){
	if(z<=mx){
		ansx=f[z];
		ansy=g[z];
		return;
	}
	long long c=vec.size()-1ll;
	while((z/vec[c])<=mx)c--;
	for(int i=c,s;i>=0;i--){
		sx[i]=0ll;
		sy[i]=0ll;
		s=z/vec[i];
		if(p[i][2]<=c){
			sx[i]=sx[i]+sy[p[i][2]];
			sy[i]=sy[i]+sx[p[i][2]];
		}else{
			sx[i]=sx[i]+g[s>>1];
			sy[i]=sy[i]+f[s>>1];
		}
		if(p[i][3]<=c){
			sx[i]=sx[i]+sy[p[i][3]];
			sy[i]=sy[i]+sx[p[i][3]];
		}else{
			sx[i]=sx[i]+g[s/3ll];
			sy[i]=sy[i]+f[s/3ll];
		}
		if(p[i][5]<=c){
			sx[i]=sx[i]+sy[p[i][5]];
			sy[i]=sy[i]+sx[p[i][5]];
		}else{
			sx[i]=sx[i]+g[s/5ll];
			sy[i]=sy[i]+f[s/5ll];
		}
		if(p[i][4]<=c){
			sy[i]=sy[i]+sx[p[i][4]];
		}else{
			sy[i]=sy[i]+f[s>>2];
		}
		if(p[i][7]<=c){
			sx[i]=sx[i]+sy[p[i][7]];
		}else{
			sx[i]=sx[i]+g[s/7ll];
		}
		while(sx[i]>=m)sx[i]=sx[i]-m;
		while(sy[i]>=m)sy[i]=sy[i]-m;
	}
	ansx=sx[0ll];
	ansy=sy[0ll];
}
int main(){
	for(long long i=1ll;i<=inf;i=i*2ll){
		for(long long j=i;j<=inf;j=j*3ll){
			for(long long a=j;a<=inf;a=a*5ll){
				for(long long b=a;b<=inf;b=b*7ll){
					vec.push_back(b);
				}
			}
		}
	}
	sort(vec.begin(),vec.end());
	for(long long i=0ll;i<vec.size();i++){
		p[i][2]=mx;
		p[i][3]=mx;
		p[i][4]=mx;
		p[i][5]=mx;
		p[i][7]=mx;
		for(long long j=i+1ll;j<vec.size();j++){
			if(vec[j]==vec[i]*2ll)p[i][2]=j;
			if(vec[j]==vec[i]*3ll)p[i][3]=j;
			if(vec[j]==vec[i]*4ll)p[i][4]=j;
			if(vec[j]==vec[i]*5ll)p[i][5]=j;
			if(vec[j]==vec[i]*7ll)p[i][7]=j;
		}
	}
	scanf("%lld%lld%lld%lld",&x,&y,&n,&m);
	f[0]=x;
	g[0]=y;
	for(int i=1;i<=100;i++){
		f[i]=max(1ll*i,g[i/2]+g[i/3]+g[i/5]+g[i/7]);
		g[i]=max(1ll*i,f[i/2]+f[i/3]+f[i/4]+f[i/5]);
	}
	for(int i=0;i<=100;i++){
		f[i]=f[i]%m;
		g[i]=g[i]%m;
	}
	for(int i=101;i<=mx;i++){
		f[i]=g[i/2]+g[i/3]+g[i/5]+g[i/7];
		g[i]=f[i/2]+f[i/3]+f[i/4]+f[i/5];
		while(f[i]>=m)f[i]=f[i]-m;
		while(g[i]>=m)g[i]=g[i]-m;
	}
	while(n){
		n--;
		scanf("%lld",&z);
		solve();
		printf("%lld %lld\n",ansx,ansy);
	}
}