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

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

scanf("%d", &pocet);

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

	scanf("%d", &cislo);
	p = 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("\n");
	
	
}


    return 0;
}