#include<bits/stdc++.h>
using namespace std;
int n,t;
map<char,int> m;
int a[1000000];
void init(){
	for(int i=1;i<=1000000;i++){
		string s=to_string(i);
		int f=0;
		for(int j=0;j<s.size();j++){
			f+=m[s[j]];
		}
		a[i]=f;
	}
}
int main(){
	cin>>t;
	m['0']=6;
	m['1']=2;
	m['2']=5;
	m['3']=5;
	m['4']=4;
	m['5']=5;
	m['6']=6;
	m['7']=3;
	m['8']=7;
	m['9']=6;
	init();
	for(int k=1;k<=t;k++){
		cin>>n;
		if(n<=1)cout<<-1<<endl;
		else{
			int f=0;
			for(int i=1;i<=1000000;i++){
				if(n==a[i]){
					cout<<i<<endl;
					f=1;
					break;
				}
			}
			if(f==0){
				cout<<-1<<endl;
			}
		}
	}
	return 0;
}