import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.Scanner;

/**
 *
 * @author cteam045
 */
public class Lode {

    private static int mocnina(int a) {
        return (int) Math.round(Math.pow(3, a));
    }

    private static void print(List<Integer> list) {
        int tmp;
        for (Iterator<Integer> iter = list.iterator(); iter.hasNext();) {
            tmp = iter.next();
            System.out.print(tmp);
            if (iter.hasNext()){
                System.out.print(" ");
            }
        }
        System.out.println();
    }

    private static void solve(int a) {
        int tmp = 0;
        while (mocnina(tmp) <= a) {
            tmp++;
        }
        tmp--;
        boolean printedFirst = false;
        List<Integer> list = new ArrayList<Integer>();
        while (a > 0) {
            int pocitadlo = 0;
            while (mocnina(tmp) <= a) {
                a -= mocnina(tmp);
                pocitadlo++;
            }
            list.add(pocitadlo);
            tmp--;
        }
        print(list);
    }

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int pocet = sc.nextInt();
        for (int i = 0; i < pocet; i++) {
            solve(sc.nextInt());
        }
    }
}