#include <bits/stdc++.h>
using namespace std;
long long n;
int q;
long long cal() {
  long long t = 0, b = 1;
  while (t < n) {
    t += b, b *= 3;
  }
  while (b) {
    if (t - b >= n) t -= b;
    b /= 3;
  }
  return t;
}
int main() {
  scanf("%d", &q);
  while (q--) {
    scanf("%lld", &n);
    printf("%lld\n", cal());
  }
  return 0;
}
