#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define gcd __gcd
const int N=105;
int T,tp,a[N];ll n,pw[N],dp[N][N][4];map<ll,ll> ans;
void W(ll &x,ll y) {if(x==-1) x=y;else x=min(x,y);}
void ins(ll x,ll y) {if(ans.count(x)) ans[x]=min(ans[x],y);else ans[x]=y;}
void get(ll x)
{
	ll x1=x,y=x;tp=0;while(x1) a[tp++]=x1%10,x1/=10;
	for(int i=0;i<tp;++i) for(int j=0;j<i;++j)
		y=gcd(y,9ll*abs(a[i]-a[j]));ins(y,x);
}
void get1(int x,int y,int p)
{
	for(int i=0;i<p;++i) for(int j=0;j<4;++j) dp[0][i][j]=-1;dp[0][0][0]=0;
	for(int i=1;i<=18;++i)
	{
		for(int j=0;j<p;++j) for(int k=0;k<4;++k) dp[i][j][k]=-1;
		for(int j=0;j<p;++j) for(int k=0;k<4;++k) if(~dp[i-1][j][k])
		{
			if(i>1 || x) W(dp[i][(j*10+x)%p][k|1],dp[i-1][j][k]*10+x);
			if(i>1 || y) W(dp[i][(j*10+y)%p][k|2],dp[i-1][j][k]*10+y);
		}
		if(~dp[i][0][3]) {ins(p,dp[i][0][3]);break;}
	}
}
void slv()
{
	scanf("%lld",&n);
	if(ans.count(n)) printf("%lld\n",ans[n]);else puts("-1");
}
int main()
{
	pw[0]=1;for(int i=1;i<=18;++i) pw[i]=pw[i-1]*10;
	for(int i=1;i<=9;++i) for(int j=1;j<=18;++j)
	{ll t=(pw[j]-1)/9*i;ins(t,t);}
	for(int x=1;x<pw[5];++x) get(x);
	for(int i=1;i<=9;++i) if(!ans.count(i*9))
		for(int j=0;j<i && i+j<=9;++j) get1(j,i+j,i*9);
	scanf("%d",&T);while(T--) slv();return 0;
}