#include <bits/stdc++.h>
using namespace std;
long long int fac(long long int n) {
  long long int g = 1;
  for (int x = 1; x <= n; x++) g *= x;
  return g;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long int t;
  cin >> t;
  while (t--) {
    long long int n;
    cin >> n;
    long long int g[25] = {0};
    long long int f = 2;
    long long int r = 0;
    while (n > 0) {
      ++g[n % f];
      n /= f;
      ++f;
      ++r;
    }
    long long int ans = 0;
    for (int x = 1; x < 25; x++) {
      if (g[x] > 0) {
        long long int e[25] = {0};
        e[0] = g[0];
        for (int y = 1; y < 25; y++) {
          if (y != x)
            e[y] = e[y - 1] + g[y];
          else
            e[y] = e[y - 1] + g[y] - 1;
        }
        long long int h = 0;
        long long int k = 1;
        for (int y = 0; y < r - 1; y++) {
          k *= (e[y + 1] - h);
          ++h;
        }
        for (int y = 0; y < 25; y++) {
          if (x != y)
            k /= fac(g[y]);
          else
            k /= fac(g[y] - 1);
        }
        ans += k;
      }
    }
    cout << ans - 1 << "\n";
  }
}
