#include<bits/stdc++.h>
using namespace std;
int n,a[10000005];
int pd(int sum){
	while(sum>=7){
		if(sum%10==7) return 1;
		sum/=10;
	}
	return 0;
}
void pot(long long a1,long long c){
	long long aa=a1*c;
	while(a1*c<=10000005){
		a[a1*c]=1;
		c++;
	} 
}
int main(){
	freopen("1.cin","r",stdin);
	freopen("ans.txt","w",stdout);
	cin>>n;
	for(int i=7;i<=10000005;i++){
		if(pd(i)) pot(i,1);
	}
/*	for(int i=1;i<=10000000;i++){
		cout<<a[i]<<" ";
	}*/
	for(int i=1;i<=n;i++){
		int m;
		cin>>m;
		if(a[m]) cout<<-1<<endl;
		else{
			int t=m+1;
			while(1){
				if(!a[t]){
					cout<<t<<endl;
					break;
				}
				t++;
			}
		}
	} 
	return 0;
}