#include <iostream>
#include <set>
#include <vector>

using namespace std;

int main()
{
	int n;
	cin >> n;

	vector<int> numbers(n);

	for (int i = 0; i < n; i++)
	{
		int temp1;
		cin >> temp1;
		numbers[i] = temp1;
	}

	int digit, x=1;
	set<int> been;
	set<int> alldigit = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};

	for (int i = 0; i < n; i++)
	{
		int temp2 = numbers[i];

		while (been != alldigit)
		{
			temp2 = numbers[i] * x;
			x++;

			while (temp2 != 0)
			{
				digit = temp2 % 10;
				if (!been.count(digit))
				{
					been.insert(digit);
				}
				temp2 = temp2 / 10;
			}
		}

		cout << x-1 << endl;
		x = 1;

		been.clear();
	}
}