#include <bits/stdc++.h>
using namespace std;
long long min(long long a, long long b) {
  if (a > b)
    return b;
  else
    return a;
}
long long max(long long a, long long b) {
  if (a > b)
    return a;
  else
    return b;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int t;
  t = 1;
  cin >> t;
  while (t--) {
    long long n;
    cin >> n;
    long long h = int(((double)log(n)) / ((double)log(3)));
    long long g = pow(3, h);
    long long v = g * 3;
    if (n > v / 2)
      cout << v;
    else {
      v /= 2;
      g = g / 3;
      while (g > 0) {
        if (v - g >= n) {
          v -= g;
        }
        g /= 3;
      }
      cout << v;
    }
    cout << "\n";
  }
  return 0;
}
