import java.util.*;

class ThreeSquare {
    public static void main(String []args)
    {
        int[][] cA = new int [50001][];
        Scanner boobs = new Scanner(System.in);
        int tc = boobs.nextInt();

        for (int i = 0; i * i <= 50000; i++)
        {
         for (int j = i; i * i + j * j <= 50000; j++)
         {
             for (int k = j; k * k + j * j + i * i <= 50000; k++)
             {
                 int r = i * i + j * j + k * k;
                 int[] a = { i, j, k };
                 cA[r] = a;

             }
         }
     }
        StringBuilder output = new StringBuilder();
        while(tc-- > 0)
        {
            int test = boobs.nextInt();
            if (cA[test] == null)
            {
                output.append(-1 + "\n");
            }
            else { output.append(cA[test][0] + " " + cA[test][1] + " " + cA[test][2] + "\n"); }
        }
        boobs.close();
        System.out.print(output);
    }



}