CF1176A.Divide it!

You are given an integer $n$.

You can perform any of the following operations with this number an arbitrary (possibly, zero) number of times:

1. Replace $n$ with $\frac{n}{2}$ if $n$ is divisible by $2$;
2. Replace $n$ with $\frac{2n}{3}$ if $n$ is divisible by $3$;
3. Replace $n$ with $\frac{4n}{5}$ if $n$ is divisible by $5$.

For example, you can replace $30$ with $15$ using the first operation, with $20$ using the second operation or with $24$ using the third operation.

Your task is to find the minimum number of moves required to obtain $1$ from $n$ or say that it is impossible to do it.

You have to answer $q$ independent queries.

给你一个整数 $n$。

你可以对这个数执行以下任意一种操作，次数不限（可以为零次）：

1. 若 $n$ 能被 $2$ 整除，则将 $n$ 替换为 $\frac{n}{2}$；
2. 若 $n$ 能被 $3$ 整除，则将 $n$ 替换为 $\frac{2n}{3}$；
3. 若 $n$ 能被 $5$ 整除，则将 $n$ 替换为 $\frac{4n}{5}$。

例如，你可以对 $30$ 执行第一种操作得到 $15$，执行第二种操作得到 $20$，或执行第三种操作得到 $24$。

你的任务是：求出将 $n$ 变为 $1$ 所需的最少操作步数；若无法变为 $1$，则说明这是不可能的。

你需要回答 $q$ 个相互独立的查询。

The first line of the input contains one integer $q$ ($1 \le q \le 1000$) — the number of queries.

The next $q$ lines contain the queries. For each query you are given the integer number $n$ ($1 \le n \le 10^{18}$).

输入的第一行包含一个整数 $q$（$1 \le q \le 1000$）—— 表示查询的次数。

接下来的 $q$ 行包含各次查询。对于每次查询，你将得到一个整数 $n$（$1 \le n \le 10^{18}$）。

Print the answer for each query on a new line. If it is impossible to obtain $1$ from $n$, print -1. Otherwise, print the minimum number of moves required to do it.

每个查询的答案单独输出一行。如果无法从 $n$ 得到 $1$，则输出 -1；否则，输出实现该目标所需的最少操作步数。