#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;
	cin >> t;
	for(int j2=0;j2<t;j2++){
		int n;
		cin >> n;
		int ans=-1;
		for(int i = 1;i<=100000;i++){
			string t=to_string(i);
			int a_s=0;
			for(int j = 0;j<t.size();j++){
				int x = t[j]-'0';
				int s;
				switch(x){
					case 0:
					case 6:
					case 9:
						s=6;
						break;
					case 2:
					case 5:
					case 3:
						s=5;
						break;
					case 1:
						s=2;
						break;
					case 8:
						s=7;
						break;
					case 7:
						s=3;
						break;
					case 4:
						s=4;
						break;	
				}
				a_s+=s;
			}
			if(a_s==n&&ans==-1){
				ans = i;
			}
		}
		cout << ans << endl;
	}
	return 0;
}