C++ :

#include<bits/stdc++.h>
using namespace std;
long long n,x,a[60],t,maxs=1000000000000000000;
int main()
{
	for(long long i=6;i<=maxs;i*=6)
		a[++t]=i;
    cin>>n;
    while(n--)
    {
    	cin>>x;
    	if(x==1) {cout<<0<<endl;continue;}
    	int bj=0;
    	for(long long i=x,j=0;i<=maxs;i*=2,j++)
    	{
    		for(int k=1;k<=t;k++)
    		{
    			if(a[k]>i) break;
    			if(a[k]==i) {
    				cout<<k+j<<endl;
    				bj=1;
    				break;
				}    			
			}
    		if(bj==1) break;
		}
    	if(bj==0) cout<<-1<<endl;
	}
    return 0;
}