#include<bits/stdc++.h>
using namespace std;
int t,cnt,ans,i;
const int N=2e6+10;
int arr[N],b[N];
int p(){
	int a=arr[i]%10,b=arr[i]/10%10,c=arr[i]/100%10,d=arr[i]/1000%10,e=arr[i]/10000%10,f=arr[i]/100000%10,g=arr[i]/1000000%10;
	if(a==7||b==7||c==7||d==7||e==7||f==7||g==7){
		return 0;
	}
	for(int j=1;j<=arr[i];j++){
		if(arr[i]%j==0){
			int a=j%10,b=j/10%10,c=j/100%10,d=j/1000%10,e=j/10000%10,f=j/100000%10,g=j/1000000%10;
			if(a==7||b==7||c==7||d==7||e==7||f==7||g==7){
				return 0;
			}
		}
	}
	return arr[i];
}
int main(){
	//freopen("number.in","r",stdin);
	//freopen("number.out","w",stdout);
	cin>>t;
	for(i=1;i<=t;i++){
		cin>>arr[i];
		if(p()==0){
			b[i]=-1;
		}else{
			arr[i]+=1;
			while(p()==0){
				if(p()==0){
					arr[i]++;
				}
			}
			b[i]=p();
		}
	}
	for(int i=1;i<=t;i++){
		cout<<b[i]<<endl;
	}
	return 0;
}