#include<bits/stdc++.h>
using namespace std;
int main(){//baoshu
//	freopen(stdin,"r",stdout);
//  freopen(stdin,"w",stdout);
long long n,m;
cin>>n;
long long k[n+1]={0};
int d[10010]={0};
for(int i=1;i<=n;i++){
	cin>>k[i];
}
int l=1,c=7;
while(c*l<10010){
	d[c*l]=1;
	l++;
}//cout<<"ppp";
for(int i=1;i<=9;i++){
	d[70+i]=1;
	l=2;  c=70+i; 
	while(c*l<10010){
            d[c*l]=1;
	        l++;     
    }
}
	for(int i=10;i<=10010;i++){
		m=i;
		while(m>10){
			if(m%10==7){
				d[i]=1;l=2;c=i;
				while(c*l<10010){
	               d[c*l]=1;
	                l++;
                }
			}
			m/=10;
		}
	}
//	cout<<"lll";
for(int i=1;i<10010;i++){
	if(d[i]==1)cout<<i<<" ";
}cout<<endl;
	for(int i=1;i<=n;i++){
		if(d[k[i]]==1){
			cout<<-1<<endl;
			continue;
		}	
		for(int j=k[i];j<10010;j++){
	   	    if(d[j+1]==0){
	   	    cout<<j+1<<endl;
	   	     break;
	       }
	    } 
    }
	return 0;
}