#include<stdio.h>
#include"dzilib.h"
typedef long long ll;
ll work(ll y,int k){
	if(k==57)return (1ll<<k)-y;
	int a=Ask(y),b=Ask(y+(1ll<<k));
	ll x;
	if(a%(k+1)==0){
		for(int i=k+2;i<=58;++i)
			if(b%i==0){
				x=work(y|1ll<<k,k+1);
				if(~x)return x;
				break;
			}
	}
	if(b%(k+1)==0){
		for(int i=k+2;i<=58;++i)
			if(a%i==0){
				x=work(y,k+1);
				if(~x)return x;
				break;
			}
	}
	return -1;
}
int main(){
	int t=GetT(),n=GetN();ll q=GetQ(),c=GetC();
	for(;t--;Answer(work(114514,0)));
	return 0;
}