#include<bits/stdc++.h>
	using namespace std;
	int T,n,s[100010];
	map<int,int> Map;
	int main()
	{
		cin >> T;
		Map[0] = 6;
		Map[1] = 2;
		Map[2] = 5;
		Map[3] = 5;
		Map[4] = 4;
		Map[5] = 5;
		Map[6] = 6;
		Map[7] = 3;
		Map[8] = 7;
		Map[9] = 6;
		for (int i = 0;i <= 100000;i++)
		{
			int sum = 0;
			int m = i; 
			while(m)
			{
				int a = m % 10;
				sum += Map[a];
				m /= 10;
			}
			s[i] = sum;
		}
		while(T--)
		{
			cin >> n;
			if (n <= 1)
			{
				cout << -1 << endl;
				continue;
			}
			for (int i = 1;i <= 100000;i++)
			{
				if (s[i] == n)
				{
					cout << i << endl;
					break;
				}
			}
		}
		return 0;
	}