#include <bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
const long long LINF = 0x3f3f3f3f3f3f3f3fLL;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int Tt;
  cin >> Tt;
  for (int qq = 0; qq < Tt; qq++) {
    long long N;
    cin >> N;
    map<long long, int> D;
    for (auto x : {2, 3, 5}) {
      while (!(N % x)) D[x]++, N /= x;
    }
    long long ans = D[2] + 2 * D[3] + 3 * D[5];
    cout << (N == 1 ? ans : -1) << '\n';
  }
  return 0;
}
