小陈同学突然吃了一颗肥胖果实，体重突然变为n克，他立马跑来向小曹老师求助

小曹老师出于同情心理觉得让他体验一下1克体重的生活，就发明了一种魔法

如果n为2的倍数，那么体重就能变为原来的1/2

如果n为3的倍数，那么体重就能变为原来的2/3

如果n为5的倍数，那么体重就能变为原来的4/5

小曹老师准备让弓长马也同学算出最少的魔法使用次数，但他来求助你们了

第一行输入一个整数q(1<q<1000)

接下来q行每行输入一个整数ni(1<ni<10^18)代表第i个小陈同学的体重

每行输出一个整数，代表i号小陈同学最少要被魔法洗礼的次数，如果无法成功则输出-233333333333333333

7
1
10
25
30
14
27
1000000000000000000

0
4
6
6
-233333333333333333
6
72