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

int main() {
	int N, K;
	int ar[20];
	scanf("%d", &N);
	for (int i = 0; i<N; i++) {
		scanf("%d", &K);
		int idx = -1;
		while (K > 0) {
			ar[++idx] = K%3;
			K /= 3;
		}
		for (;idx>0;idx--) printf("%d ",ar[idx]);
		printf("%d\n",ar[idx]);
	}
	return 0;
}