#include <bits/stdc++.h>

using namespace std;

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

    int N;
    cin >> N;

    vector<string> K(N);
    for(int i=0; i<N; i++){
        cin >> K[i];

        vector<bool> ds(10);
        string str = K[i];
        int o = 1;

        bool done = false;

        while(!done){
            for(char ch : str) ds[ch - 48] = true;

            done = true; for(bool x : ds) if(!x){ done=false; break; }

            if(!done) str = to_string(stoll(K[i])*o), o++;
        }

        cout << o - 1 << "\n";
    }




    return 0;
}