#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i<n;i++)
#define all(x) x.begin(),x.end() 
#define yesif(x) cout << ((x) ? "Yes": "No") << endl
#define myceil(a, b) (a+b-1)/b 
using namespace std;
typedef long long ll;

// diff: 1..7 (days)
// return : mmdd

int digit(ll n){
    int ret = 0;
    while(n>0) {
        n /=10;
        ret++;
    }
    return ret;
}

int main() {
    int t ; cin >> t;
    while(t--){
        ll n; cin >> n;
        for(ll m= 1; ; m++){
            ll a = n+m;
            ll b = n*pow(10,digit(m))+m;
            if(b%a==0){
                cout <<m<< endl;
                break;
            } 
        }
    }
    return 0;
}