#include <bits/stdc++.h>
#define int long long
using namespace std;
int read()
{
	int res = 0, bj = 1;
	char ch = getchar();
	while (ch < '0' || ch > '9')
	{
		if (ch == '-') bj = -1;
		ch = getchar();
	}
	while (ch >= '0' && ch <= '9')
	{
		res = res * 10 + ch - '0';
		ch = getchar();
	}
	return res * bj;
}
int gcd(int x, int y)
{
	if (y == 0) return x;
	return gcd(y, x % y);
}
int d[100];
int b[100], num[1000000], vis[1000000], ans[105];
void dfs(int dep)
{
	if (dep == 0)
	{
		int x = 0;
		for (int i = 1; i <= b[0]; i++) x = x * 10 + d[b[i]];
		num[++num[0]] = x; 
//		cout << x << "\n";
	}
	for (int i = 1; i <= d[0]; i++)
	{
		if (!vis[i]) 
		{
			vis[i] = 1;
			b[++b[0]] = i;
			dfs(dep - 1);
			b[0]--;
			vis[i] = 0;
		}
	}
}
int calc(int p)
{
	int x = p;
	d[0] = 0;
	while (x)
	{
		d[++d[0]] = x % 10;
		x /= 10;
	}
//	for (int i = 1; i <= d[0]; i++) cout << d[i] << " ";
//	cout << "\n";
	b[0] = num[0] = 0;
	for (int i = 1; i <= d[0]; i++) vis[i] = 0;
	dfs(d[0]);
	int g = 0;
	for (int i = 1; i <= num[0]; i++) g = gcd(g, num[i]);
	return g; 
}
signed main()
{
	ans[12] = 48, ans[15] = 5055, ans[18] = 288, ans[21] = 7077;
	ans[24] = 8088, ans[27] = 3699, ans[36] = 48888, ans[63] = 111888;
//	cout << calc(84) << "\n";
	int T;
	cin >> T;
	while (T--)
	{
		int x = read();
		if (x < 10) cout << x << "\n";
		else if (x < 100 && ans[x]) cout << ans[x] << "\n";
		else
		{
			int d[100] = {0};
			int y = x;
			while (y)
			{
				d[++d[0]] = y % 10;
				y /= 10;
			}
			int fl = 0;
			for (int i = 2; i <= d[0]; i++)
				if (d[i] != d[i - 1]) {
					fl = 1;
					break;
				}
			if (fl == 0) cout << x << "\n";
			else cout << -1 << "\n"; 
		}
	}
//	for (int i = 10; i <= 99; i++) cout << "i:" << i << " " << ans[i] << "\n";
	return 0;
}