// Source: https://usaco.guide/general/io

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

signed main() {
    int n;cin>>n;
    while(n--){
        int k;cin>>k;
        int volt[10];
        string s=to_string(k);
        for(int i = 0;i<10;i++)volt[i]=1;
        for(char c:s){
            volt[c-'0']=0;
        }
        int x=0;
        for(int i = 0;i<10;i++){
            x|=volt[i];
        }
        int tk=k;
        int cnt=1;
        while(x){
            x=0;
            tk+=k;
            cnt++;
            s=to_string(tk);
            for(char c:s){
                volt[c-'0']=0;
            }
            for(int i = 0;i<10;i++){
                x|=volt[i];
            }
        }cout<<cnt<<endl;
    }
}