#include<bits/stdc++.h>
using namespace std;
long long t,m[10]= {6,2,5,5,4,5,6,3,7,6};
bool bz=false;
bool fenjie(long long x,long long n) {
	long long cnt=1,k,s[10010],sum=0;;
	while(x>10) {
		k=x%10;
		s[cnt]=k;
		cnt++;
		x/=10;
	}
	s[cnt]=x;
	for(long long i=1; i<=cnt; i++) {
		sum+=m[s[i]];
	}
	if(sum==n) {
		return true;
	} else {
		return false;
	}
}
int main() {
//	freopen("sticks.in","r",stdin);
//	freopen("sticks.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>t;
	while(t--) {
		long long n;
		cin>>n;
		if(n<2) {
			cout<<-1<<endl;
			continue;
		}
		for(long long i=1; i<=1e6; i++) {
			if(fenjie(i,n)==true) {
				cout<<i<<endl;
				bz=true;
				break;
			}
		}
		if(bz==false) {
			cout<<-1<<endl;
		}
	}
	return 0;
}