#include<bits/stdc++.h>
using namespace std;
bool p(int x), px[10000005];
int avai,exam(int x),dexam(int x),inputs[100005];

bool p(int x){
	int lastNum=x%10;
	if(lastNum==7){
		return true;
	}
	x=x/10;
	if(x==0){
		return false;
	}
	p(x);
}
int exam(int x){
	for(int i=1;i<=x;i++){
		if(p(x/i)==true&&i*(x/i)==x){
			return -1;
		}
	}
	return dexam(x+1);
}
int dexam(int x){
	int ret=x;
	for(int i=1;i<=x;i++){
		if(p(x/i)==true&&i*(x/i)==x){
			ret=dexam(x+1);
			return ret; 
		}		
	}
	return ret;
}
int main(){
	int T=0,x=0;
	cin>>T;
	for(int i=0;i<T;i++){
		cin>>inputs[i];
	}
	for(int i=0;i<T;i++){
		cout<<exam(inputs[i])<<endl;
	}
	return 0;
}