#include <stdio.h>

int main() {
	int i = 0, j = 0, k, pocetVstupov, num;
	char str[100];
	
	scanf("%d", &pocetVstupov);

	
	for ( j = 0; j < pocetVstupov; j++ ) {
		scanf("%d", &num);
		while ( num/3 > 0 ) {
			str[i] = '0' + num%3;
			//printf("%c\n", str[i]);
			num /= 3;			
			i++;
		}
		str[i] = '0' + num%3;
		for ( k = i; k >= 0; k-- ) {
			printf("%c ", str[k]);	
			str[k] = '\0';	
		}	
		i = 0;
		printf("\n");
	}
}