#include <bits/stdc++.h>
using namespace std;
const long long N = 201;
int n, ka, q;
string TToT(long long a) {
  string p;
  while (a >= 3) {
    p += to_string(a % 3);
    a /= 3;
  }
  p += to_string(a % 3);
  string m;
  for (int i = p.size() - 1; i < 64; i++) m += '0';
  for (int i = p.size() - 1; i >= 0; i--) {
    m += p[i];
  }
  return m;
}
int main() {
  ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  cin >> q;
  while (q--) {
    long long p, answ = 0;
    cin >> p;
    string m = TToT(p);
    for (int i = m.size() - 1; i >= 1; i--) {
      if (m[i] > 49) {
        if (m[i - 1] > 48)
          m[i - 1] = char(m[i - 1] + 1);
        else {
          m[i - 1] = '1';
          for (int j = i; j < m.size(); j++) m[j] = 0;
        }
        m[i] = '0';
      }
    }
    for (int i = m.size() - 1; i >= 0; i--) {
      if (m[i] == '1') {
        answ += pow(3, m.size() - i - 1);
      }
    }
    cout << answ << "\n";
  }
}
