#include<iostream>
#include<random>
#include<cstring>
#include<cassert>
using namespace std;
int T,Cnt=0,num=0,prime[100];
inline void init()
{
	static bool mark[100];
	for(int i=2;i<100;i++)
	{
		if(mark[i])
		{
			continue;
		}
		prime[++num]=i;
		for(int j=i*i;j<100;j+=i)
		{
			mark[j]=1;
		}
	}
}
mt19937_64 Rand((unsigned long long)new char);
#define rand Rand
inline long long qpow(__int128 a,long long b,long long c)
{
	long long ret=1;
	while(b)
	{
		if(b&1)
		{
			ret=ret*a%c;
		}
		a=a*a%c,b>>=1;
	}
	return ret;
}
inline bool Prime(long long n)
{
	if(!(n&1))
	{
		return n==2;
	}
	int p2=0;
	long long x=n-1;
	while(!(x&1))
	{
		x>>=1,p2++;
	}
	int T=10;
	while(T--)
	{
		long long a=rand()%(n-2)+2;
		__int128 p=qpow(a,x,n);
		if(p==1)
		{
			continue;
		}
		bool flag=0;
		for(int i=1;i<p2&&p>1;i++)
		{
			if(p==n-1)
			{
				flag=1;
				break;
			}
			p=p*p%n;
		}
		if(!flag&&p<n-1)
		{
			return 0;
		}
	}
	return 1;
}
long long N;
inline bool query(long long x)
{
	if((++Cnt)>8750)
	{
		while(1);
	}
//	return Prime(N+x);
	cout<<"? "<<x<<endl;
	string s;
	cin>>s;
	return s=="Prime";
}
inline bool answer(long long x)
{
//	cout<<x<<" "<<N<<endl;
//	return x==N;
	cout<<"! "<<x<<endl;
	string str;
	cin>>str;
	return str=="Correct";
}
bool mark[100][100];
int cnt[100],Mark[100],f[100][100];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	init();
	cin>>T;
	while(T--)
	{
//		cin>>N;
		N=rand()%1000000000000000000+1;
		memset(mark,0,sizeof(mark));
		memset(Mark,-1,sizeof(Mark));
		memset(cnt,0,sizeof(cnt));
		memset(f,0,sizeof(f));
		__int128_t s=1;
		long long ans=0;
		vector<long long> v(11);
		do
		{
			pair<int,int> minn;
			minn.first=1e9;
			for(int i=1;i<=num;i++)
			{
				if(Mark[i]<0)
				{
					minn=min(minn,{prime[i]-cnt[i],i});
				}
			}
			int i=minn.second;
			minn.first=1e9;
			for(int j=0;j<prime[i];j++)
			{
				if(mark[i][j])
				{
					continue;
				}
				minn=min(minn,{f[i][j],j});
			}
			long long x;
			while(1)
			{
				x=rand()%100000000000000000+1;
				if((prime[i]-x%prime[i])%prime[i]!=minn.second)
				{
					continue;
				}
				bool flag=1;
				for(int j=1;j<=num;j++)
				{
					if(Mark[j]<0)
					{
						continue;
					}
					if((Mark[j]+x)%prime[j]==0)
					{
						flag=0;
						break;
					}
				}
				if(flag)
				{
					break;
				}
			}
//			cout<<i<<" "<<x<<endl;
			if(query(x))
			{
				for(int j=1;j<=num;j++)
				{
					if(!mark[j][(prime[j]-x%prime[j])%prime[j]])
					{
						mark[j][(prime[j]-x%prime[j])%prime[j]]=1;
						if((++cnt[j])==prime[j]-1)
						{
							for(int k=0;k<prime[j];k++)
							{
								if(!mark[j][k])
								{
									Mark[j]=k;
									break;
								}
							}
							for(int k=0;;k++)
							{
								if((k*s+ans)%prime[j]==Mark[j])
								{
									ans+=k*s,s*=prime[j];
									break;
								}
							}
						}
					}
				}
				if(s>1e16)
				{
					v.clear();
					for(int i=0;i*s+ans<=1000000000000000000&&v.size()<=10;i++)
					{
						long long x=i*s+ans;
						v.emplace_back(x);
						for(int j=1;j<=num;j++)
						{
							if(mark[j][x%prime[j]])
							{
								v.pop_back();
								break;
							}
						}
					}
				}
			}
			else
			{
				f[i][minn.second]++;
			}
		}
		while(v.size()>10);
		while(v.size()>1)
		{
			long long x;
			while(1)
			{
				x=rand()%10000000000000000+1;
				int flag=0;
				for(int i=0;i<v.size();i++)
				{
					flag+=Prime(v[i]+x);
				}
				if(flag&&flag<v.size())
				{
					break;
				}
			}
			vector<long long> V;
			bool t=query(x);
			for(int i=0;i<v.size();i++)
			{
				if(Prime(v[i]+x)==t)
				{
					V.emplace_back(v[i]);
				}
			}
			swap(v,V);
		}
		if(!answer(v[0]))
		{
			assert(0);
		}
//		cerr<<Cnt<<endl;
	}
	return 0;
}