题目描述：

给定一个整数规定浓度。

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

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