#include <stdio.h>
#include <stdlib.h>

int main()
{

	int pocet,i, cislo, z, p; 

	scanf("%d\n", &pocet);

	for(i = 0; i < pocet; i++)
	{
		scanf("%d", &cislo);
		p =0;
		int pole[p];
		while(cislo != 0)
		{		
		z = cislo%3;		
		cislo = cislo/3;
		pole[p] = z;		
		p++;
		}
		while(p !=0)
		{
		p--;
		printf("%d ", pole[p]);
		
		}
		printf("\n");
	}
		

    return 0;
}