B. Multiply by 2, divide by 6 Codeforces Round #653 (Div. 3)

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

int main()
{
    int t; cin>>t;
    while(t--){
        int n; cin>>n;
        int ans = 0 ;
        while(n%6==0) {
            n = n/6; ans++;
        }
        while(n%3==0){
            n = n/3 ;ans+=2;
        }
        if(n==1)
            cout<<ans<<endl;
        else
            cout<<"-1"<<endl;
    }
}