#include <bits/stdc++.h>
using namespace std;
vector<long long> v;
long long pre[60];
int main() {
  ios_base::sync_with_stdio(false);
  long long c = 1;
  for (int i = 0; i < 60; i++) {
    v.push_back(c);
    if (c > 1e18 * 3) break;
    c = 1LL * c * 3;
  }
  pre[0] = v[0];
  for (int i = 1; i < v.size(); i++) {
    pre[i] = pre[i - 1] + v[i];
  }
  int q;
  cin >> q;
  while (q--) {
    long long x;
    cin >> x;
    long long val = 1e18 * 5;
    for (int i = 0; i < v.size(); i++) {
      if (pre[i] >= x) {
        val = pre[i];
        break;
      }
    }
    for (int i = v.size() - 1; i >= 0; i--) {
      if (val - v[i] >= x) {
        val -= v[i];
      }
    }
    cout << val << endl;
  }
  return 0;
}
