Lukujono

#include <bits/stdc++.h>

int main() {
    int t;
    std::cin >> t;
    for (auto i = 0; i < t; ++i) {
        int64_t x;
        std::cin >> x;
        auto l = 1;
        while (x != 1 && x % 3 != 2) {
            x = (x % 3 ? x * 2 + 1 : x / 3);
            ++l;
        }
        std::cout << (x == 1 ? l : -1) << std::endl;
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED