hackerrank:Sherlock and The Beast

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();
            int div=n%3;
            if(n%3==0)
            {
            for(int i=0;i<n;i++)
                System.out.print("5");
                System.out.println();
            }
            else if(div==1&&n>=10)
            {
                for(int i=0;i<n-10;i++)
                    System.out.print("5");
                for(int i=0;i<10;i++)
                    System.out.print("3");
                System.out.println();
            }  
            else if(div==2&&n>=5)
            {
                for(int i=0;i<n-5;i++)
                    System.out.print("5");
                for(int i=0;i<5;i++)
                    System.out.print("3");  
            System.out.println();
            }
            else if(n%5==0)
            {
                for(int i=0;i<n;i++)
                    System.out.print("3");
                System.out.println();
            }
            else
                System.out.println("-1");

            }  
         
}
}