#include <iostream>
#include <cstdio>
using namespace std;
void output(int time, char what)
{
	for(int i=1;i<=time;++i)
		printf("%c",what);
}
int main()
{
	int t;
	scanf("%d",&t);
	for(int k=1;k<=t;++k)
	{
		int n,ans1=-1,ans2=-1;
		scanf("%d",&n);
		bool outputed=false;
		for(int i=0;i<=n;i+=5)
		{
			if( (n-i)%3==0)
			{
                if(n-i>ans1)
				{
					ans1=n-i;
					ans2=i;
                    outputed=true;
				}
			}
		}
		output(ans1,'5');
		output(ans2,'3');
		if(!outputed)
			printf("-1");
		cout<<endl;
	}
}