int[][] res = new int[50001][];
        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;
                    if (res[r] == null) {
                        int[] a = { i, j, k };
                        res[r] = a;
                    }
                }
            }
        }
        StringBuilder out = new StringBuilder();
        while (tc-- > 0) {
            int n = Integer.parseInt(in.readLine());
            if (res[n] == null)
                out.append(-1 + "\n");
            else
                out.append(res[n][0] + " " + res[n][1] + " " + res[n][2] + "\n");
        }
        System.out.print(out);