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);
    }
}