#include<bits/stdc++.h>
using namespace std;

bool include7[10001000];

int t,x;

int main(){
	for(int i = 1;i <= 10000500;i++){
		int tmp = i;
		while(tmp){
			int tmp2 = tmp % 10;
			bool flag = false;
			if(tmp2 == 7){
				int tmp3 = i;
				flag = !flag;
				while(tmp3 <= 10000500){
					include7[tmp3] = true;
					tmp3 += i;
				}
			}
			if(flag) break;
			tmp /= 10;
		}
	}
	cin >> t;
	while(t--){
		cin >> x;
		if(include7[x]) cout << -1 << endl;
		else{
			int p = x + 1;
			while(include7[p]) p++;
			cout << p << endl;
		}
	}
	return 0;
}