import java.*;
import java.util.ArrayList;
import java.util.Scanner;
public class Lode {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		
		long[] nieco = new long[15];
		Scanner sc = new Scanner(System.in);
		int number = sc.nextInt();
		
		
		
		for(int j = 0; j<=14; j++){
			long x = (long) Math.pow(3, j);
			nieco[j]=x;
		}
		
		int j=14;
		
		for(int x=0; x<number; x++){
			boolean can = true;
			ArrayList aha = new ArrayList();
			long vstup = 0;
			long[] dim = new long[15];
			int output = 0;
			long temp = 0;
			int dlzka = 0;
			int i = 0;
			j=14;
			vstup = sc.nextInt();
		
		while(vstup!=0)
		{
			if (nieco[j]<=vstup)
			{
				vstup=vstup-nieco[j];
				if((dim[j]==0)&&(vstup!=0)){
					dim[j]+=1;
					dlzka++;
				}
				else{
					dim[j]+=1;
				}
					
				
				//dim[j]+=1;
			}
			else{j--;}
		}
		
		for(j = dlzka+1; j>=0; j--){
			if(dim[j]==0){
				dlzka--;
			}
			else break;
		}
		for(j = dlzka+1; j>=0; j--){
			System.out.print(dim[j]);
		}
		System.out.println();
		}
		
	}

}