#include<bits/stdc++.h>
using namespace std;

#define REP(i, n) for(int i=0; i<(n); ++i)
#define FOR(i, a, b) for(int i=(a); i<=(b); ++i)
#define FORD(i, a, b) for(int i=(a); i>=(b); --i)

#define ll long long
#define vi vector<int>
#define pii pair<int, int>
#define mp make_pair

const int INF = 1<<29;

int main() {
  int K;
  int T;
  scanf("%d", &T);
  while(T--) {
    scanf("%d", &K);
    vector<int> ans;
    while(K) {
      ans.push_back(K % 3);
      K /= 3;
    }
    reverse(ans.begin(), ans.end());
    REP(i, ans.size()) {
      if (i) printf(" ");
      printf("%d", ans[i]);
    }
    printf("\n");
  }
  return 0;
}