#include <bits/stdc++.h>
using namespace std;
int main() {
  int q;
  cin >> q;
  while (q--) {
    long long int th[40], ths[40];
    th[0] = 1;
    ths[0] = 1;
    for (int i = 1; i < 40; ++i) {
      th[i] = 3 * th[i - 1];
      ths[i] = th[i];
    }
    for (int i = 1; i < 40; ++i) {
      ths[i] += ths[i - 1];
    }
    long long int n, t;
    cin >> n;
    t = n;
    bool b[40] = {0};
    for (int i = 39; i > -1 && n > 0; --i) {
      if (n >= th[i] && n <= ths[i]) {
        b[i] = 1;
        n -= th[i];
      } else if (n > th[i] && n > ths[i]) {
        n -= th[i + 1];
        b[i + 1] = 1;
        break;
      }
    }
    long long int sum = 0;
    for (int i = 0; i < 40; ++i) {
      if (b[i]) {
        sum += th[i];
      }
    }
    cout << sum << endl;
  }
}
