// بسم الله الرحمن الرحيم
#include <iostream>
#include <algorithm>
#include <climits>
#include <numeric>
#include <cstring>
#include <iomanip>
#include <unordered_map>
#include <cmath>
#include <vector>
#include <array>
#include <set>
#include <stack>
#include <queue>
#include <map>
#include <string>
using namespace std;
template<typename T> ostream& operator<<(ostream& os, vector<T>& v) { for (auto& i : v) os << i << ' '; return os; }
template<typename T> istream& operator>>(istream& is, vector<T>& v) { for (auto& i : v) is >> i; return is; }
#define FreePalestine \
ios_base::sync_with_stdio(false); \
cin.tie(NULL); \
cout.tie(NULL)
#define int ll
#define endl '\n'
#define ll long long
#define ull unsigned long long
#define vi vector<int>
#define vvi vector<vi>
#define vll vector<long long>
#define vvll vector<vll>
#define pi pair<int, int>
#define pll pair<ll, ll>
#define vpi vector<pi>
#define vpll vector<pll>
#define float double
#define all(a) a.begin(), a.end()
#define all_r(a) a.rbegin(), a.rend()
#define sum_a(n) n *(n + 1) / 2
bool checkBit(ll n, int k) {
return (n >> k) & 1;
}
vi powers_of_3(39);
void solve() {
int n; cin >> n;
int ans;
int l = 1, r = (1LL << 39);
while (l <= r) {
int mask = (l + r) / 2;
int sum = 0;
for (int i = 0; i < 39; i++) {
if (checkBit(mask, i)) sum += powers_of_3[i];
}
if (sum >= n) {
ans = sum;
r = mask - 1;
} else {
l = mask + 1;
}
}
cout << ans << endl;
}
signed main() {
FreePalestine;
// #ifndef ONLINE_JUDGE
// freopen("input.txt", "r", stdin);
// freopen("output.txt", "w", stdout);
// #endif
int po = 1;
for (int i = 0; i <= 38; i++) {
powers_of_3[i] = po;
po *= 3;
}
int t; t = 1;
cin >> t;
while (t--) solve();
return 0;
}
Ly8g2KjYs9mFINin2YTZhNmHINin2YTYsdit2YXZhiDYp9mE2LHYrdmK2YUKCiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGNsaW1pdHM+CiNpbmNsdWRlIDxudW1lcmljPgojaW5jbHVkZSA8Y3N0cmluZz4KI2luY2x1ZGUgPGlvbWFuaXA+CiNpbmNsdWRlIDx1bm9yZGVyZWRfbWFwPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDx2ZWN0b3I+CiNpbmNsdWRlIDxhcnJheT4KI2luY2x1ZGUgPHNldD4KI2luY2x1ZGUgPHN0YWNrPgojaW5jbHVkZSA8cXVldWU+CiNpbmNsdWRlIDxtYXA+CiNpbmNsdWRlIDxzdHJpbmc+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp0ZW1wbGF0ZTx0eXBlbmFtZSBUPiBvc3RyZWFtJiBvcGVyYXRvcjw8KG9zdHJlYW0mIG9zLCB2ZWN0b3I8VD4mIHYpIHsgZm9yIChhdXRvJiBpIDogdikgb3MgPDwgaSA8PCAnICc7IHJldHVybiBvczsgfQp0ZW1wbGF0ZTx0eXBlbmFtZSBUPiBpc3RyZWFtJiBvcGVyYXRvcj4+KGlzdHJlYW0mIGlzLCB2ZWN0b3I8VD4mIHYpIHsgZm9yIChhdXRvJiBpIDogdikgaXMgPj4gaTsgcmV0dXJuIGlzOyB9CiNkZWZpbmUgRnJlZVBhbGVzdGluZSAgICAgICAgICAgICAgICBcCiAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyBcCiAgIGNpbi50aWUoTlVMTCk7ICAgICAgICAgICAgICAgICAgICBcCiAgIGNvdXQudGllKE5VTEwpCgojZGVmaW5lIGludCBsbAojZGVmaW5lIGVuZGwgJ1xuJwojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIHVsbCB1bnNpZ25lZCBsb25nIGxvbmcKI2RlZmluZSB2aSB2ZWN0b3I8aW50PgojZGVmaW5lIHZ2aSB2ZWN0b3I8dmk+CiNkZWZpbmUgdmxsIHZlY3Rvcjxsb25nIGxvbmc+CiNkZWZpbmUgdnZsbCB2ZWN0b3I8dmxsPgojZGVmaW5lIHBpIHBhaXI8aW50LCBpbnQ+CiNkZWZpbmUgcGxsIHBhaXI8bGwsIGxsPgojZGVmaW5lIHZwaSB2ZWN0b3I8cGk+CiNkZWZpbmUgdnBsbCB2ZWN0b3I8cGxsPgojZGVmaW5lIGZsb2F0IGRvdWJsZQojZGVmaW5lIGFsbChhKSBhLmJlZ2luKCksIGEuZW5kKCkKI2RlZmluZSBhbGxfcihhKSBhLnJiZWdpbigpLCBhLnJlbmQoKQojZGVmaW5lIHN1bV9hKG4pIG4gKihuICsgMSkgLyAyCgpib29sIGNoZWNrQml0KGxsIG4sIGludCBrKSB7CiAgIHJldHVybiAobiA+PiBrKSAmIDE7Cn0KCnZpIHBvd2Vyc19vZl8zKDM5KTsKCnZvaWQgc29sdmUoKSB7CiAgIGludCBuOyBjaW4gPj4gbjsKICAgCiAgIGludCBhbnM7CiAgIGludCBsID0gMSwgciA9ICgxTEwgPDwgMzkpOwogICB3aGlsZSAobCA8PSByKSB7CiAgICAgIGludCBtYXNrID0gKGwgKyByKSAvIDI7CiAgICAgIGludCBzdW0gPSAwOwogICAgICBmb3IgKGludCBpID0gMDsgaSA8IDM5OyBpKyspIHsKICAgICAgICAgaWYgKGNoZWNrQml0KG1hc2ssIGkpKSBzdW0gKz0gcG93ZXJzX29mXzNbaV07CiAgICAgIH0KICAgICAgaWYgKHN1bSA+PSBuKSB7CiAgICAgICAgIGFucyA9IHN1bTsKICAgICAgICAgciA9IG1hc2sgLSAxOwogICAgICB9IGVsc2UgewogICAgICAgICBsID0gbWFzayArIDE7CiAgICAgIH0KICAgfQogICBjb3V0IDw8IGFucyA8PCBlbmRsOwp9CgoKc2lnbmVkIG1haW4oKSB7CiAgIEZyZWVQYWxlc3RpbmU7CiAgIC8vICNpZm5kZWYgT05MSU5FX0pVREdFIAogICAvLyAgICBmcmVvcGVuKCJpbnB1dC50eHQiLCAiciIsIHN0ZGluKTsgCiAgIC8vICAgIGZyZW9wZW4oIm91dHB1dC50eHQiLCAidyIsIHN0ZG91dCk7IAogICAvLyAjZW5kaWYgCiAgIGludCBwbyA9IDE7CiAgIGZvciAoaW50IGkgPSAwOyBpIDw9IDM4OyBpKyspIHsKICAgICAgcG93ZXJzX29mXzNbaV0gPSBwbzsKICAgICAgcG8gKj0gMzsKICAgfQogICBpbnQgdDsgdCA9IDE7CiAgIGNpbiA+PiB0OwogICB3aGlsZSAodC0tKSBzb2x2ZSgpOwogICByZXR1cm4gMDsKfQ==