Lukujono

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

void test(){
    ll x;
    cin >> x;
    if (x%3==2) cout << "-1\n";
    else{
        int cnt=1;
        while (x != 1){
            cnt++;
            if (x%3==0) x = x/3;
            else x = 2*x+1;
        }
        cout << cnt << "\n";
    }
}
 
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int tt;
    cin >> tt;
    while (tt--) test();
}

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: ACCEPTED