#include <bits/stdc++.h>
using namespace std;
void MAIN() {
  long long N;
  cin >> N;
  string S = to_string(N);
  reverse(S.begin(), S.end());
  int sz = (int)S.size();
  long long ans = -2;
  for (int i = 0; i < (1 << sz); i++) {
    int i_c = i;
    if ((i_c >> (sz - 1) & 1) || (i_c >> (sz - 2) & 1)) {
      continue;
    }
    string T = S;
    long long now = 1;
    for (int j = 0; j < sz; j++) {
      if (i_c >> j & 1) {
        int X = 10 + (int)(T[j] - '0');
        now *= 19 - X;
        if (T[j + 2] == '0') {
          if (i_c >> (j + 2) & 1) {
            T[j + 2] = '9';
            i_c ^= (1 << (j + 2));
          } else {
            now = 0;
            break;
          }
        } else {
          T[j + 2]--;
        }
      } else {
        now *= (int)(T[j] - '0') + 1;
        if (T[j] == '9' && j >= 2 && (i >> (j - 2) & 1)) {
          T[j + 2]--;
        }
      }
    }
    ans += now;
  }
  cout << ans << "\n";
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int T;
  cin >> T;
  while (T--) {
    MAIN();
  }
  return 0;
}
