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

int t, n;

int main()
{
	cin >> t;

	for (int i = 0; i < t; i++) {
		cin >> n;

		for (int j = 1; ; j++) {
			int a = n + j;
			int b = 1;

			while (b <= j)
				b *= 10;

			b = n * b + j;

			if (b % a == 0) {
				cout << j << endl;
				break;
			}
		}
	}
}