#include <bits/stdc++.h>
using namespace std;
const int N = 30;
long long C[N][N];
int cnt[N];
int init(long long n) {
  for (int i = 2;; i++) {
    cnt[n % i + 1]++;
    n /= i;
    if (n == 0) return i;
  }
}
long long calcAns(int len) {
  long long ans = 1;
  int left = 0;
  for (int i = len; i >= 2; i--) {
    left++;
    ans = ans * C[left][cnt[i]];
    left -= cnt[i];
  }
  ans *= C[left][cnt[1]];
  return ans;
}
void solve() {
  long long n;
  scanf("%lld", &n);
  memset(cnt, 0, sizeof(cnt));
  int len = init(n);
  long long ans = calcAns(len);
  if (cnt[1] > 0 && cnt[len] == 0) {
    cnt[1]--;
    ans -= calcAns(len - 1);
  }
  printf("%lld\n", ans - 1);
}
int main() {
  C[0][0] = 1;
  for (int i = 1; i < N; i++) {
    C[i][0] = C[i][i] = 1;
    for (int j = 1; j < i; j++) C[i][j] = C[i - 1][j] + C[i - 1][j - 1];
  }
  int T;
  scanf("%d", &T);
  while (T--) solve();
  return 0;
}
