Lukujono

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

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin >> t;
    for (int ti = 0; ti < t; ++ti) {
        long x;
        cin >> x;
        int steps = 0;
        while (x != 1) {
            if (x > 1e9) break;
            if (x % 3 == 0) x /= 3;
            else x = 2*x+1;
            steps++;
        }
        if (x != 1) cout << -1 << "\n";
        else cout << steps+1 << "\n";
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED