#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;int cur=0;
		for (int s=x;s;s/=10)
			vec.emplace_back(s%10);
		sort(vec.begin(),vec.end());
		for (auto x:vec) cur=cur*10+x;
		g[cur]=__gcd(g[cur],x);
		for (int d=1;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;
}