#include <bits/stdc++.h>
int main() {
  using namespace std;
  int q;
  cin >> q;
  while (q--) {
    long long n;
    cin >> n;
    int len = 0;
    char num[40] = {0};
    while (n) {
      num[len] = n % 3 + '0';
      n /= 3;
      len++;
    }
    int x;
    for (x = len - 1; x >= 0; x--) {
      if (num[x] == '2') {
        break;
      }
    }
    if (x >= 0) {
      for (int i = 0; i <= x; i++) {
        num[i] = '0';
      }
      if (num[x + 1]) {
        num[x + 1]++;
      } else {
        num[x + 1] = '1';
      }
      for (int i = x + 1; i < len; i++) {
        if (num[i] == '2') {
          num[i] = '0';
          if (num[i + 1]) {
            num[i + 1]++;
          } else {
            num[i + 1] = '1';
          }
        }
      }
    }
    long long m = 0, t = 1;
    for (int i = 0; num[i]; i++) {
      m += t * (num[i] - '0');
      t *= 3;
    }
    cout << m << endl;
  }
  return 0;
}
