#include<bits/stdc++.h>
#define itn int
#define logn long
#define ll long long
using namespace std;
int pig(int n){
	while(n>1){
		if(n%10==7)return 233;
		n=n/10;
	}
}
int check(int n){
	for(int i=2;i<=n;i++){
		if(n%i==0){
			if(pig(i)==233||pig(n/i)==233){
				return -1;
			}
		}
	}
	if(pig(n)==233)return -1;
    if(n%7==0)return -1;
	return 1;
}
signed main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		int cnt=check(n);
		if(cnt==-1)puts("-1");
		else{
			for(int j=n+1;j<=2e7;j++){
				if(check(j)==1){
					printf("%d\n",j);
					break;
				}
			}
		}
	}
}