HZAU 1005 Balance

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
using namespace std;
const int MAX_N = 45;
int main()
{
int n = MAX_N;
long long a[MAX_N];
for (int i = 0; i < n; i++)
a[i] = (pow(3, i) - 1) / 2;
int t;
scanf("%d", &t);
for (int i = 0; i < t; i++) {
long long x;
cin >> x;
for (int j = 0; j < n; j++) {
if (x <= a[j]) {
cout << j << endl;
break;
}
}
}
}