#!/bin/python

import sys, os

'''
Sample Input:
4
1
3
5
11

Sample Output:
-1
555
33333
55555533333
'''


t = int(raw_input().strip())
for a0 in xrange(t):
	n = int(raw_input().strip())
	m = n
	while(m%3!=0):
		m-=5 
	if(m<0): 
		print '-1' 
	else: 
		print m*'5'+(n-m)*'3'