#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
int t;
long long n;
cin>>t;
while(t--)
{
cin>>n;
int sum=0;
while(n%3==0)//乘2或者除与6 即能除与3的
{
if(n%6==0)
n/=6;
else
n*=2;
sum++;
}
if(n==1)//n为1是题上最后要求
cout<<sum<<endl;
else
cout<<"-1"<<endl;
}
return 0;
}