#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T;
    cin >> T;

    vector<int> q(T);
    int maxN = 0;
    for (int i = 0; i < T; i++) {
        cin >> q[i];
        maxN = max(maxN, q[i]);
    }

    vector<int> prod(maxN + 1);
    for (int i = 1; i <= maxN; i++) {
        if (i < 10) prod[i] = i;
        else prod[i] = prod[i / 10] * (i % 10);
    }

    unordered_set<int> s;
    s.reserve(1000);

    vector<int> ans(maxN + 1);
    for (int i = 1; i <= maxN; i++) {
        s.insert(prod[i]);
        ans[i] = s.size();
    }

    for (int i = 0; i < T; i++) {
        cout << ans[q[i]] << '\n';
    }

    return 0;
}


    for (int n : ulazi) {
        set<int> razliciti;
        for (int i = 1; i <= n; i++) {
            int p = proizvod_cifara(i);
            razliciti.insert(p);
        }
        cout << razliciti.size() << "\n";
    }

    return 0;
}