#include <cstdio>
#include <cstdlib>
#include <string>
#include <iostream>

#define REP(i, cnt) for (int i = 0; i < (cnt); i++)

using namespace std;
typedef long long int64;

int main() {
	int dyn[2][16];
	int odpoved[16];
	int count;
	
	dyn[0][0] = 1;
	for (int j = 1; j < 16; j++) {
		dyn[0][j] = dyn[0][j-1]*3;
		dyn[1][j] = 2*dyn[0][j];
	}
	
	scanf("%d", &count); {
		REP(i, count) {
			int input;
			int last = 0;
			scanf("%d", &input);
			odpoved[0] = 0;
			for (int i = 14; i >= 0; i--) {
				odpoved[i] = 0;
				if (dyn[1][i] <= input) {
					odpoved[i] = 2;
				} else if (dyn[0][i] <= input) {
					odpoved[i] = 1;
				}
				if (odpoved[i]) {
					if (!last) last = i;
					input -= dyn[odpoved[i]-1][i];
				}
			}
			//printf("l %d\n", last);
			for (int j = last; j >= 0; j--)
				printf("%d ", odpoved[j]);
			printf("\n");
		}
	}
	
	
	return 0;
}