import java.util.*;



public class Lode {

	/**
	 * @param args
	 */
	static Scanner sc=new Scanner(System.in);
	public static void main(String[] args) {
		// TODO Auto-generated method stub
int pocet=sc.nextInt();
int kapacita=0;
int[]pole=new int[100000000];
int vysledek=0;
for (int i=1; i<=pocet;i++){
	kapacita=sc.nextInt();
	vysledek=kapacita;
	int pozice=0;
	while (vysledek>0){
		pole[pozice]=vysledek%3;
		
		
		vysledek=vysledek/3;
		
		pozice++;
	}
	for (int s=pozice-1;s>=0;s--){
		System.out.print(pole[s]);
		if (s>0){
			System.out.print(" ");
		}
	}
	
	System.out.println();
	
}
	}

}