#include<bits/stdc++.h>
using namespace std;
int t;
bool f;
char a[11];
int a1;
bool fenge(int n) {
	if(n==7) return true;
    while (n > 1) {
        if (n % 10 == 7) {
            return true;
        }
        n /= 10;
    }
    return false;
}
bool s_p(int n){
	for(int x=2;x<=sqrt(n);x++){
		while(n%x==0){
			if(fenge(x)||fenge(n)) return true;
			//cout<<"NOiP";
			n/=x;
			//cout<<n<<" ";
			//if(n==75) cout<<"|";
			if(fenge(n)) return true;
		}
	}
	return false;
}
int main()
{
	//cout<<s_p(300);
	//cout<<fenge(75);
	cin>>t;
	for(int i=1;i<=t;i++)
	{
		cin>>a1;
		f=fenge(a1);
		if(f) cout<<-1<<endl; 
		if(!f){
			if(s_p(a1)){
				cout<<-1<<endl;
				continue;
			}
			else{
				for(int j=a1+1;;j++){
					if(!s_p(j)&&!fenge(j)){
						cout<<j<<endl;
						break;
					}	
				}
			}
		}
	}
	return 0;
}