给我们一个整数n，在一次操作中，可以将n乘以2或将n除以6(如果n能被6整除而没有余数)。
我们的任务是找出将n变换为1所需的最少操作次数或者确定不可能实现。
如果可以将整数n变换为整数1，则输出最少操作次数，如果无法实现，则输出-1.
给我们一个整数n，在一次操作中，可以将n乘以2或将n除以6(如果n能被6整除而没有余数)。
我们的任务是找出将n变换为1所需的最少操作次数或者确定不可能实现。
如果可以将整数n变换为整数1，则输出最少操作次数，如果无法实现，则输出-1.
第一行一个整数t(1≤t≤2e4)：测试用例数；
接下来共t行，每个测试用例一行一个整数n（1≤n≤1e9）；
7 1 2 3 12 12345 15116544 387420489
0 -1 2 -1 -1 12 36