#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) {
  return b == 0 ? abs(a) : gcd(b, a % b);
}
long long lcm(long long a, long long b) { return a / gcd(a, b) * b; }
long long div_count(long long n) {
  long long cunt = 0;
  while (n > 1) {
    if (n % 2 == 0) {
      n = n / 2;
    } else if (n % 3 == 0) {
      n = 2 * n / 3;
    } else if (n % 5 == 0) {
      n = n * 4 / 5;
    } else {
      n = -1;
    }
    cunt++;
  }
  if (n == 1) {
    return cunt;
  }
  return -1;
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int q;
  long long n;
  std::cin >> q;
  for (int i = 0; i < q; i++) {
    std::cin >> n;
    cout << div_count(n) << "\n";
  }
  return 0;
}
