#include <cstdio>

int main() {
	int n, k, a, res, min;

	scanf("%d", &n);
	for(int i = 0; i < n; ++i) {
		scanf("%d", &k);
		a = 1;
		while(a <= k) {
			a *= 3;
		}
		a /= 3;
		while(a > 1) {
			res = k/a;
			printf("%d " ,res);
			k -= res * a;
			a /= 3;
		}
		printf("%d\n" ,k);
	}
	return 0;	
}