#include <iostream>
#include <string>
#include <cstdint>
#include <bitset>

using namespace std;

int get_solution(uint32_t k) {
	bitset<10> set;
	int i = 1;


	while (!set.all()) {
		for (char& chr : to_string(k* i)) {
			set.set(chr - '0');
		}
		
		i++;
	}

	return i - 1;
}

int main() {
	uint16_t n;

	cin >> n;

	int* solutions = (int*) malloc(n * sizeof(int));

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

		solutions[i] = get_solution(k);
	}

	for (uint8_t i = 0; i < n; i++) {
		cout << solutions[i] << endl;
	}

	return 0;
}