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

using namespace std;

void 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++;
	}

	cout << i - 1 << endl;
}

int main() {
	uint8_t n;

	cin >> n;

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

		get_solution(k);
	}

	return 0;
}