using namespace std;
#include <iostream>
#include <stdio.h>
int Homer[17];
void powerofThree(){
	Homer[0]=1;
	for(int AmyPond=1;AmyPond<17;++AmyPond)
		Homer[AmyPond]=Homer[AmyPond-1]*3;
//for(int AmyPond=1;AmyPond<17;++AmyPond)
	//cout<<Homer[AmyPond]<<"/";
}
int indexOf(int JonSnow){
	for(int AmyPond=0;;++AmyPond){
		if(Homer[AmyPond]>JonSnow)
			return AmyPond-1;
}
	return -666;
}
void one(){
	int DW;
	scanf("%d",&DW);
	int Spike=indexOf(DW);
	short int *toPrt=new short int[30];
	for(int AmyPond=Spike;AmyPond>=0;--AmyPond){
		toPrt[AmyPond]=DW/Homer[AmyPond];
		if(toPrt[AmyPond])
			DW-=toPrt[AmyPond]*Homer[AmyPond];
	}
	for(int AmyPond=Spike;AmyPond;--AmyPond)
		printf("%d ",toPrt[AmyPond]);
	printf("%d\n",toPrt[0]);
	delete[]toPrt;
}

int main(void){
	powerofThree();
	int DW;
	scanf("%d",&DW);
	for(int AmyPond=0;AmyPond<DW;++AmyPond)
		one();
return 0;
}