import java.util.Scanner;

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
/**
 *
 * @author kontris
 */
public class lode {

    static private Scanner sc = new Scanner(System.in);
    static int[][] array;

    public static void main(String[] args) {
        int w = 1;
        int p = 1;

        int wp = 1;
        int pp = 1;

        array = new int[15][2];
        array[0][0] = 1;
        array[0][1] = 1;
        for (int i = 1; i < 15; i++) {
            w = 3 * wp;
            p = 2 * wp + 3 * pp;
            array[i][0] = w;
            array[i][1] = p;
            wp = w;
            pp = p;
        }

        int[] items = new int[15];
        int size;
        int index = -1;
        int count = sc.nextInt();
        for (int k = 0; k < count; k++) {
            index = -1;
            size = sc.nextInt();

            for (int i = 0; i < 15; i++) {
                items[i] = 0;
            }

            // -------
            for (int i = 14; i > -1; i--) {
                while (true) {
                    if (size - array[i][0] >= 0) {
                        if (index == -1) {
                            index = i;
                        }
                        size -= array[i][0];
                        items[i]++;
                    } else {
                        break;
                    }
                }
            }
            // -------

            for (int i = index; i >= 0; i--) {
                if (i == 0) {
                    System.out.print(items[i]);
                } else {
                    System.out.print(items[i] + " ");
                }
            }
            System.out.println("");

        }



    }
}