multiplication.cpp

// NOTE: it is recommended to use this even if you don't understand the following code.

#include <iostream>
#include <fstream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

int main() {
//  uncomment the following lines if you want to read/write from files
//  ifstream cin("input.txt");
//  ofstream cout("output.txt");
	
	int N;
    cin >> N;
    for (int test=0; test<N; test++) {
    	int K;
    	cin >> K;
    	// insert your code here

		vector<char> num (0);
		long long x = 0;
		string temp;
		while (num.size() < 10) {
			temp = to_string (K * ++x);
			for (int i=0; i<temp.size(); i++) {
				if (find(num.begin(), num.end(), temp[i]) == num.end()) num.push_back (temp[i]);
			}
		}
    	
    	
    	cout << x << endl; // print the result
	}
	return 0;
}