#include <bits/stdc++.h>

using ll = long long;
using ull = unsigned long long;

#define rep(i,s,n) for(int i = int(s); i < int(n); i++)
#define rrep(i,s,n) for(int i = int(n) - 1; i >= int(s); i--)
#define all(v) (v).begin(), (v).end()

template<class T>
bool chmin(T &a, T b) {
    if(a <= b) return false;
    a = b;
    return true;
}

template<class T>
bool chmax(T &a, T b) {
    if(a >= b) return false;
    a = b;
    return true;
}

using namespace std;

void solve(){
    int n, k; cin >> n >> k;
    int sum = 0;
    rep(i,0,n){
        int x; cin >> x;
        if (x == 1){
            int ans = (sum%k+1);
            if (i != 0) cout << ' ';
            cout << ans;
            sum += x;
        }
        else {
            sum += x;
            chmax(sum,0);
            int ans = (sum%k+1);
            if (i != 0) cout << ' ';
            cout << ans;
        }
    }
    cout << endl;
}

int main() {
    std::cin.tie(nullptr);
    std::ios::sync_with_stdio(false);
    int t; cin >> t;
    while (t--){
        solve();
    }
}