import java.util.Scanner;


public class LODE
{
	static private int[] vahaDimenzie = new int[20];
	
	static private int maxDim(int kap) {
		return (int)(Math.round(Math.log(kap)/Math.log(3)) + 1);
	}
	
	public static void main(String[] args)
	{
		vahaDimenzie[0] = 1;
		for(int i=1; i<20; i++) {
			vahaDimenzie[i] = 3*vahaDimenzie[i-1];
		}
		
		Scanner scanner = new Scanner(System.in);
		
		int tCount = scanner.nextInt();
		
		for(int tcase = 0; tcase < tCount; tcase++) {
			int kapacita = scanner.nextInt();
			
			boolean found = false;
			for(int dimension=maxDim(kapacita); dimension >= 0; dimension--) {
				int vaha = vahaDimenzie[dimension];
				int pocet = kapacita / vaha;
				kapacita -= pocet*vaha;
				
				if(found) {
					System.out.print(" "+pocet);
				} else if(pocet > 0) {
					found = true;
					System.out.print(pocet);
				}
			}
			System.out.println();
		}
	}
}