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

int main(){
    int t, b; cin >> t >> b;
    while(t--){
        int n; cin >> n;
        vector<int> ans;
        while(n != 0){
            int p = n/b;
            int r = n%b;
            if(r < 0){
                r -= b;
                p += 1;
            }
            ans.emplace_back(r);
            n = p;
        }

        while(!ans.empty()){
            cout << ans.back();
            ans.pop_back();
        }
        cout << '\n';
    }
    return 0;
}