int t;
 cin>>t;
 while(t--){
  int n,c2=0,c3=0,c=0,counter=0;
  cin>>n;
  for(int i=2;i<=sqrt(n);i++){
    if(n%i==0){
      while(n%i==0){
        if(i==2){
          c2++;
          //cout<<i<<" ";
        }else if(i==3){
          c3++;
          //cout<<i<<" ";
        }
        n/=i;
      }
    }
  }
  //cout<<"\n";
  if(n>1){
  if(n==2){
    c2++;
    n=1;
  }else if(n==3){
    c3++;
    n=1;
  }
  }
  //cout<<n<<"\n";
  if(n>1||c3<c2){
    cout<<-1<<"\n";
  }else{
    cout<<2*c3-c2<<"\n";
  }
 }