Lukujono

#include <bits/stdc++.h>

using namespace std;

short e[10000000];

short ok(int x) {
    if (x > 6291455) {
        return -1;
    }
    if (e[x]) {
        return e[x];
    }
    e[x] = -1;
    if (x % 3 == 0) {
        int y = ok(x / 3);
        if (y != -1) e[x] = y + 1;
    } else {
        int y = ok(2 * x + 1);
        if (y != -1) e[x] = y + 1;
    }
    return e[x];
}

int main () {
    e[1] = 1;
    int t;
    cin>>t;
    while (t --> 0) {
        int n;
        cin>>n;
        cout<<ok(n)<<endl;
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED