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

int Q[1000];

int main()
{
	int n;
	scanf("%d", &n);
	
	for(int i = 0; i < n; i++)
	{
		int a;
		scanf("%d", &a);
		
		int m = 0;
		while(a)
		{
			Q[m++] = a % 3;
			a /= 3;
		}
		
		for(int i = m - 1; i >= 0; i--)
		{
			printf("%d%c", Q[i], (i) ? ' ' : '\n');
		}
		
	}
	
	return 0;
}