#include<bits/stdc++.h>
using namespace std;
constexpr int M=1e7+5,lim=1e7;
int g[M],ans[M];
void init(){
	auto dfs=[&](auto self,auto x)->void {
		if (x>lim) return;
		vector<int>vec;
		for (int s=x;s;s/=10)
			vec.emplace_back(s%10);
		sort(vec.begin(),vec.end());
		if (!vec.empty()){ int cur=0;
			if (!vec[0]) for (int i=1;i<vec.size();i++)
				if (vec[i]) {swap(vec[0],vec[i]);break;}
			for (auto x:vec) cur=cur*10+x;
			g[cur]=__gcd(g[cur],x);
		}
		for (int d=!x;d<=9;d++)
			self(self,x*10+d);
	};
	dfs(dfs,0);
	for (int i=1;i<=lim;i++)
		if (!ans[g[i]]) ans[g[i]]=i;
}
void solve(){
	long long n;scanf("%lld",&n);
	if (n<=lim&&ans[n]) return printf("%d\n",ans[n]),void();
	string str=to_string(n);bool flag=1;
	for (int i=1;i<str.length();i++) flag&=str[i]==str[0];
	if (flag) return printf("%lld\n",n),void(); puts("-1");
}
int main(){	init();
	int T;scanf("%d",&T);
	while (T--) solve();
	return 0;
}