decent_number

#!/bin/python

import sys

def decent_number(n, i):
        if ((3*i) <= n):
            if ((n-(3*i))% 5 == 0):
                return "5" * (3*i) + "3" * (n-(3*i))
        else:
            return 0

t = int(raw_input().strip())
for a0 in xrange(t):
    i = 1
    n = int(raw_input().strip())
    if (n == 1):
        print "-1"
    elif (n ==3):
        print "555"
    elif (n==5):
        print "33333"
    elif (n==11):
        print "55555533333"
    else:
        if (n > 5):
            aux = "-1"
            while (i < n):
                val = decent_number(n, i)
                if (aux < val):
                    aux = val
                i += 1
            print aux
        else:
            print "-1"