#include <bits/stdc++.h>
using namespace std;
int main() {
  long long q;
  cin >> q;
  while (q--) {
    long long n, flag = 0;
    cin >> n;
    while (1) {
      long long z = n;
      flag = 0;
      while (z > 0) {
        if (z % 3 == 2) {
          flag = 1;
          n++;
          break;
        }
        z = z / 3;
      }
      if (flag == 0) break;
    }
    cout << n << endl;
  }
  return 0;
}
