B. Multiply by 2, divide by 6-----------------------思维(分解质因子)

题意:
给定一个n，可以*2，可以除6 问最少操作多少次使得n变成1 如果不可以就输出-1

解析:
弱项之一
n一定是6的倍数，又因为6由质因子2和3组成，那么n一定也是由2和3组成的。
我们分解一下，分解出m2个 2 ，分解出m3个3

对于-1的情况:
第一:如果分解到最后，n>1,说明还有其他质因子，不满足条件
第二:m2>m3 如果2的个数大于3 的个数 那n只能除 m3个6 ，不能变成1。而且不能减少2的个数(除2的操作)

答案：
m2<=m3 如果2的个数小于3的个数，说明我们需要乘2 配够m3个6 ，需要配(m3-m2)个2 然后最终答案就是(m3-m2)+m3

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
map<ll,int > v;
int t;
ll n;
int main()
{
	cin>>t;
	while(t--)
	{
		ll m2=0,m3=0;
		cin>>n;
		ll x=n;
		while(x%2==0) m2++,x/=2;
		while(x%3==0) m3++,x/=3;
		if(x>1||m2>m3) cout<<-1<<endl;
		else cout<<m3-m2+m3<<endl;
	}
}