#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <map>
#include <set>
#include <fstream>
#include <cmath>
#include <stack>
#include <queue>
#include <iomanip>
#include <bitset>
using namespace std;

int main(){

    int t;cin>>t;
    for(int cas =0;cas<t;cas++){
        int n; cin>>n;
        string pr = to_string(n);
        long long i = 1;
        while(1){
            string br = to_string(i);  
            long long a = stoll(pr+br);
            if(a%(n+i)==0) {
                cout << i<<endl;
                break;
            }
            i++;
        }   
    }
}