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;
	}
}