题目描述：

给定一个整数规定浓度。

您可以使用此数字执行以下任意（可能为零）的次数的以下任何操作：

1. 如果规定浓度可以被整除2，替换规定浓度与 (规定浓度 / 2)。
2. 如果规定浓度可以被整除3，替换规定浓度与 (2 * 规定浓度 / 3)。
3. 如果规定浓度可以被整除5，替换规定浓度与 (4 * 规定浓度 / 5)。

例如：你可以替换30与15使用第一个操作，替换20使用第二个操作或替换24使用第三个操作。

你的任务是找到获得所需的最小移动次数1到n规定浓度或者说不可能做到。

你必须回答q条独立查询。

输入的信息

输入的第一行包含一个整数q（1≤q≤1000）—查询数量。

下一个q行包含查询。对于每个查询，您都会得到整数n规定浓度（1≤规定浓度≤10^18）。

输出信息

在每行上打印每个查询的答案。如果不可能获得1到n规定浓度，打印**-1**。否则，打印完成此操作所需的最小移动次数。

样例：

7
1
10
25
30
14
27
1000000000000000000

0
4
6
6
-1
6
72