#include <deque>
#include <iostream>
using namespace std;

int main() {
	int T, B, N;
	cin >> T >> B;
	for (int i = 0; i < T; i++) {
		cin >> N;
		deque<int> a;
		do {
			if (N % B < 0) {
				a.push_front(N % B - B);
				N += B;
			}
			else a.push_front(N % B);
		} while (N /= B);
		for (int& j : a) cout << j;
		cout << endl;
	}
}