import java.io.*;
import java.util.*;

class Lode {

	public static void main( String[] args ) throws Exception {
		BufferedReader br = new BufferedReader( new InputStreamReader( System.in ) );
		int N = Integer.parseInt( br.readLine()	);
		StringBuilder sb = new StringBuilder();
		while ( N-- > 0 ) {
			int K = Integer.parseInt( br.readLine() );
			solve( K, sb);
		}
		System.out.print( sb );
	}

	static void solve( int k, StringBuilder sb ) {
		char[] ca = Integer.toString(k, 3).toCharArray();
		sb.append( ca[0] );
		for ( int i = 1; i < ca.length; ++i ) {
			sb.append( ' ' ).append( ca[i] );
		}
		sb.append( '\n' );
	}

}