Problem1917--2021DLOI小甲第六题 变成1

1917: 2021DLOI小甲第六题 变成1

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 4Submit Num: 7Statistics

Description

有一个正整数x，你要把x变成1，每一步你都可以选择如下两种操作的其中一种：
操作1： 变大两倍，即x=x*2。
操作2： 缩小六倍，即x=x/6，这个操作的前提是x除以6没有余数。
现在有n个问题，每个问题给出一个正整数x，问至少需要多少步，才能使得x变成1；如果永远不可能把x变成1，输出-1。

Input

第一行，一个正整数n，表示有n个问题。 1<=n<=1000。
第二行，共n个正整数，每个正整数代表一个问题的x, 其中x不超过1000000000。

Output

共n行，每行一个整数，代表回答一个问题的答案。

Sample Input Copy 

7
1
2
3
12
12345
15116544
387420489

Sample Output Copy 

0
-1
2
-1
-1
12
36

Source/Category

 2021年镇赛 
Submit