2021DLOI小甲第六题 变成一答案（喜欢请点赞）

#include<bits/stdc++.h>

using namespace std;

long long n,a,z=0,s;

int main(){

    cin>>n;

    for(int i=1;i<=n;i++)

    {

        cin>>a;

        z=0,s=0;

        if(a>1)

        {

            while(1)

            {

                s++;

                if(a%6==0)a=a/6;

                else a=a*2;

                if(s>=100)

                {

                    z=1;

                    break;

                }

                if(a==1)break;

            }

        }

        if(z==1)cout<<-1<<endl;

        else if(z==0)cout<<s<<endl;

    }

    return 0;

}