#include<bits/stdc++.h>
using namespace std;
#define int long long 
const int lim=3e15,lowlim=15;
int f[20],g[20],df[20],dg[20];
int mod,f0,g0,T;
map<int,int>valf,valg,visf,visg;
vector<int>F,G,Fpos,Gpos;
priority_queue<int,vector<int>,greater<int>>havf,havg;
int FtoG[4]={2,3,4,5},GtoF[4]={2,3,5,7};
vector<pair<int,int> >ask;
int ansf[500005],ansg[500005];
signed main(){
	cin.tie(0),cout.tie(0),ios::sync_with_stdio(false);
	cin>>(f[0]=df[0])>>(g[0]=dg[0])>>T>>mod;
	F.push_back(f[0]),Fpos.push_back(0),G.push_back(g[0]),Gpos.push_back(0);
	for(int i=1;i<=lowlim;i++){
		f[i]=max(i,g[i/2]+g[i/3]+g[i/5]+g[i/7]);
		g[i]=max(i,f[i/2]+f[i/3]+f[i/4]+f[i/5]);
		df[i]=f[i]-f[i-1],dg[i]=g[i]-g[i-1];
		valf[i]=df[i],valg[i]=dg[i];
		havf.push(i),havg.push(i);
	}
	while(havf.size()||havg.size()){
		if(havf.size()&&(!havg.size()||havf.top()<=havg.top())){
			int now=havf.top();
//			if(now<21)cout<<"CHK:"<<now<<" "<<valf[now]<<"\n";
//			cout<<"F:"<<now<<"\n";
			havf.pop();
			int dnow=valf[now];
			F.push_back(dnow),Fpos.push_back(now);
			for(int i=0;i<4;i++){
				if(now*FtoG[i]>lowlim&&now*FtoG[i]<lim){
					if(!visg[now*FtoG[i]])visg[now*FtoG[i]]=1,havg.push(now*FtoG[i]);
					valg[now*FtoG[i]]=(valg[now*FtoG[i]]+dnow)%mod;
				}
			}
		} else {
			int now=havg.top();
//			cout<<"G:"<<now<<"\n";
			havg.pop();
			int dnow=valg[now];
			G.push_back(dnow),Gpos.push_back(now);
			for(int i=0;i<4;i++){
				if(now*GtoF[i]>lowlim&&now*GtoF[i]<lim){
					if(!visf[now*GtoF[i]])visf[now*GtoF[i]]=1,havf.push(now*GtoF[i]);
					valf[now*GtoF[i]]=(valf[now*GtoF[i]]+dnow)%mod;
				}
			}
		}
	}	
	for(int i=1;i<=T;i++){
		int n;
		cin>>n;
		ask.push_back(make_pair(n,i));
	}
	sort(ask.begin(),ask.end());
	int nowf=0,nowg=0;
	for(int i=0;i<T;i++){
		if(i)ansf[ask[i].second]=ansf[ask[i-1].second],ansg[ask[i].second]=ansg[ask[i-1].second];
		while(Fpos[nowf]<=ask[i].first)ansf[ask[i].second]=(ansf[ask[i].second]+F[nowf])%mod,nowf++;
		while(Gpos[nowg]<=ask[i].first)ansg[ask[i].second]=(ansg[ask[i].second]+G[nowg])%mod,nowg++;
	}
	for(int i=1;i<=T;i++)cout<<ansf[i]<<" "<<ansg[i]<<"\n";
	return 0;
}