import java.io.; import java.util.; import java.text.; import java.math.; import java.util.regex.*;

public class Solution {

public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    int t = in.nextInt();
    for(int a0 = 0; a0 < t; a0++){
        int n = in.nextInt();
        StringBuffer sb = new StringBuffer();
        if (n%3==0) {
            System.out.println(append(n,"5"));
        } else if (n%3==1) {
            if (n<10) {
                System.out.println("-1");   
            } else {
                System.out.println(append(n-10,"5") + (append(10,"3")));
            }
        } else if (n%3==2) {
            if (n<5) {
                System.out.println("-1");   
            } else {
                System.out.println(append(n-5,"5") +(append(5,"3")));
            }
        }

    }
}
private static String append(int numberOfTimes , String value){
    StringBuffer sb = new StringBuffer();
    for (int i = 0; i < numberOfTimes; i++) {
        sb.append(value);           
    }
    return sb.toString();
}

}