#include <bits/stdc++.h>
using namespace std;
const long long int N = 60;
const int mod = 1e9 + 7;
const long long int inf = 10e9;
void fastIO(void);
void decimal(int);
long long int modmulti(long long int, long long int);
long long int modadd(long long int, long long int);
long long int modpower(long long int, long long int);
long long int gcd(long long int, long long int);
long long int modinv(long long int);
long long int p(long long int a, long long int b) {
  long long int res = 1;
  for (long long int i = 0; i < b; i++) res = res * a;
  return res;
}
int main() {
  long long int t;
  cin >> t;
  while (t--) {
    long long int n;
    cin >> n;
    long long int bit[N];
    long long int m = n;
    for (long long int i = 0; i < N; i++) {
      bit[i] = n % 3;
      n = n / 3;
    }
    long long int k = 0;
    for (k = N - 1; k >= 0; k--) {
      if (bit[k] == 2) break;
    }
    if (k == -1) {
      cout << m << "\n";
      continue;
    }
    for (long long int i = 0; i < k; i++) bit[i] = 0;
    while (bit[k] != 1) {
      bit[k] = 0;
      k++;
      bit[k]++;
    }
    n = 0;
    for (long long int i = 0; i < N; i++) n = n + bit[i] * p(3, i);
    cout << n << "\n";
  }
}
void fastIO(void) {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
}
void decimal(int n) {
  cout << fixed;
  cout << setprecision(n);
}
long long int modmulti(long long int a, long long int b) {
  return ((a % mod) * (b % mod)) % mod;
}
long long int modadd(long long int a, long long int b) {
  return ((a % mod) + (b % mod) + mod) % mod;
}
long long int modpower(long long int a, long long int n) {
  if (n == 0) return 1;
  long long int result = 1;
  while (n > 0) {
    if (n % 2 == 1) result = modmulti(result, a);
    a = modmulti(a, a);
    n = n / 2;
  }
  return result;
}
long long int gcd(long long int a, long long int b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}
long long int modinv(long long int a) { return modpower(a, mod - 2); }
