#include <bits/stdc++.h>
using namespace std;
inline void AYUSH() {}
int func(int n, int cur, int add) {
  if (cur >= n) return cur;
  if (add >= n) return add;
  int a, b;
  a = func(n, cur, add * 3);
  b = func(n, cur + add, add * 3);
  if (a < b) return a;
  return b;
}
int main() {
  int t;
  cin >> t;
  while (t--) {
    int n;
    cin >> n;
    cout << func(n, 0, 1) << endl;
  }
}
