import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Lode {
	private static String line;
	private static int[] mocniny;
	private static int[] vypis;

	public static void main(String[] args) throws IOException {
		mocniny = new int[15];
		vypis = new int[15];
		mocniny[0] = 1;
		for (int i = 1; i <= 14; i++) {
			mocniny[i] = mocniny[i - 1] * 3;
		}

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		line = br.readLine();
		int N = Integer.parseInt(line);
		while (N-- > 0) {
			line = br.readLine();
			int vaha = Integer.parseInt(line);
			Arrays.fill(vypis, 0);
			preved(vaha);

		}

	}

	private static void preved(int vaha) {
		boolean zacniVypisovat = false;
		for (int i = 14; i > 0; i--) {
			vypis[i] = vaha / mocniny[i];
			vaha = vaha % mocniny[i];
			if ((!zacniVypisovat) && (vypis[i] > 0))
				zacniVypisovat = true;
			if (zacniVypisovat)
				System.out.print(vypis[i] + " ");
		}
		System.out.println(vaha / mocniny[0]);
	}

}