Lukujono

#include <bits/stdc++.h>
#define F first
#define S second
#define X real()
#define Y imag()
using namespace std;
typedef long long ll;
typedef long double ld;


int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    
    int tcs;
    cin>>tcs;
    for (int tc=0;tc<tcs;tc++) {
        int n;
        cin>>n;
        int cnt=1;
        bool halt=true;
        while (n>1) {
            if (n%3==2) {
                halt=false;
                cout<<-1<<"\n";
                break;
            }
            if (n%3==0) n/=3;
            else n = 2*n + 1;
            cnt++;
        }
        if (halt) cout<<cnt<<"\n";
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED