\雞塊教我數學/
發布時間: July 4, 2020, 6:58 p.m. 最後更新時間: Sept. 15, 2023, 9:45 a.m. 時間限制: 1000ms 記憶體限制: 256M
眾所皆知，期末考要到了，但社長上張數學小考卻只考了$62$分，於是你決定先幫社長大人上香
\|/
這時你突然想起自己的音樂段考只考了$26$分，你突然發現，為什麼這裡的各位都和$2, 6$這麼有緣，於是你決定在下節課的數學小考前跟前面的校排一學霸玩個遊戲。
國文不太好的你會向隔壁那位體育段考$98$分校排一的同學用奇怪的方法得到一個數字$n$，接下來要對$n$做點處理，每一步你要嘛可以把$n$改成$n\times 2$或者是把它改成$n\div 6$，看你想幹嘛。那這個遊戲的目標是要跟前面學霸比誰先算出經過幾步之後這個數字會變成$1$
但英文不太好的你總在聽到數字後大約$2.71828182845904523536$秒後才算出答案，而學霸さん總能在你之前算出，於是身為軟研最後希望的你決定用電腦來計算答案是多少。
第一行會有一個正整數$t(1\leq t\leq 2\cdot 10^4)$，代表你和學霸君會玩幾次遊戲。
接下來會有$t$行，每行會有一個正整數$n(1\leq n\leq 10^9)$，就是題目裡的那個$n$
對除了第一行外的每行輸入，輸出一行以該數字作為$n$的答案，如果沒有答案，請輸出$-1$
複製範例
7 1 2 3 12 12345 15116544 387420489
0 -1 2 -1 -1 12 36
