#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 ans = (sum%k+1);
        if (i != 0) cout << ' ';
        cout << ans;
        int x; cin >> x;
        sum += x;
        chmax(sum,0);
    }
    cout << endl;
}

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