#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <stdio.h>
#include <cstring>
#include <queue>
#include <stack>
#include <functional>
#include <math.h>
#include <iomanip>
using namespace std;
#define Would
#define you
const int INF = 999999999;
const int MOD = 1e9 + 7;
const double pi = 3.141592653589793238;

int main() {
	int a, b, k[10005];
	cin >> a >> b;
	for (int i = 0; i < a; ++i) {
		cin >> k[i];
		if (k[i] == 0) {
			cout << 0 << endl;
			continue;
		}
		string ans = "";
		while (k[i]) {
			int mon = k[i] % b, mmon = k[i] / b;
			if (mon < 0) { mon -= b; ++mmon; }
			ans += to_string(mon);
			k[i] = mmon;
		}
		reverse(ans.begin(), ans.end());
		cout << ans << endl;
	}
}