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

using namespace std;

int main()
{
    int n, i, k, temp, out, current;
	cin >> n;

	set<int> nums;

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

		nums.clear();
		current = 0, out = 0;

		while (nums.size() < 10)
		{
			current += k;
			temp = current;

			while (temp > 0)
			{
				nums.insert(temp % 10);

				temp /= 10;
			}

			out++;
		}

		cout << out << endl;
	}
}
//3
//5
//10
//3