Lukujono

#include <iostream>
using namespace std;
int main() {
	int t;cin>>t;
	while(t--){
		int x;cin>>x;
		int r=1;
		for(;x>1 && x%3!=2;++r) {
			if (x%3==0) x/=3;
			else x=2*x+1;
		}
		cout<<(x%3==2?-1:r)<<'\n';
	}
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED