#include<bits/stdc++.h>
using namespace std;
bool tmp(int x){
	x*=10;
	while(x/=10){
		if(x%10==7){
			return 1;
		}
	}
	return 0;
}
bool cmp(int x){
	if(x<7){
		return 0;
	}
	if(tmp(x)){
		return 1;
	}
	for(int i=2;i<=x;i++){
		if(tmp(i)&&x%i==0){
			return 1;
		}
	}
	return 0;
}
int t;
int main(){
	cin>>t;
	for(int i=1;i<=t;i++){
		int n;
		cin>>n;
		if(cmp(n)){
			cout<<-1<<endl;
		}
		else{
			int j=1;
			while(cmp(n+j)){
				j++;
			}
			cout<<n+j<<endl;
		}
	} 
	return 0;
}

后5个点TLE