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

public class Lode {
  public static void main(String args[]) throws Exception {
    BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    String line = in.readLine();
    int T = Integer.parseInt(line);
    for(int t = 0; t < T; t++) {
      int N = Integer.parseInt(in.readLine());
      int pole[] = new int[1000];
      int i = 0;
      StringBuilder sb = new StringBuilder();
      while(N > 0) {
        pole[i++] = N%3;
        N/=3;
      }
      for(int j = i-1; j >= 0; j--) {
        if(j < i-1) sb.append(' ');
        sb.append(pole[j]);
      }
      System.out.println(sb.toString());
    }
  }
}