#include <stdio.h>
#include <stdlib.h>
#define MAX 1000

int main()
{
int pocet, v, i, cislo, pole[MAX], p;

scanf("%d", &pocet);
if(pocet <= 0){
return 0;
}

for(i = 0; i < pocet; i++) 
{

	scanf("%d", &cislo);
	p = 0;
	if(cislo<0 || cislo >= 10000000){
		return 0;
	}
	
while(cislo != 0){
	
	v = cislo%3;
	cislo = cislo/3;
	pole[p] = v;
	/*printf("%d ", );*/
	p++;	 	
	}
	while(p!=0){	
	p--;
	printf("%d ", pole[p]);
	}
	printf("\b\n");
	
	
}


    return 0;
}