#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, i;
    cin >> n;
    vector<int> d(n);
    for (i = 0; i < n; i++) {
        cin >> d[i];
    }

    for (i = 0; i < n; i++) {
        int j = 0, x = 0;
        vector<bool> digits(10, false);
        while (x != 10) {
            j++;
            int temp = d[i] * j;
            while (temp > 0) {
                int cd = temp % 10;
                if (!digits[cd]) {
                    digits[cd] = true;
                    x++;
                }
                temp /= 10;
            }
        }
        cout << j << endl;
    }
}