#include<bits/stdc++.h>
using namespace std;
struct Node
{
    int maximum, minimum;
};
Node st[800020];
int ans[200005];
void build(int node, int l, int r)
{
    st[node].maximum = st[node].minimum = 0;
    if(l < r){
        build(node*2, l, (l+r)/2);
        build(node*2+1, (l+r)/2+1, r);
    }
}
int query(int node, int l, int r, int v)
{
    if(l == r){
        int val = max(st[node].minimum + v, v);
        st[node].minimum = st[node].maximum = val;
        return l;
    }
    else{
        int ans;
        if(v == 1){
            if(st[node].minimum == st[node*2].minimum) ans = query(node*2, l, (l+r)/2, v);
            else ans = query(node*2+1, (l+r)/2+1, r, v);
        }
        else{
            if(st[node].maximum == st[node*2].maximum) ans = query(node*2, l, (l+r)/2, v);
            else ans = query(node*2+1, (l+r)/2+1, r, v);
        }
        st[node].minimum = min(st[node*2].minimum, st[node*2+1].minimum);
        st[node].maximum = max(st[node*2].maximum, st[node*2+1].maximum);
        return ans;
    }
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int t; cin>>t;
    for(int test = 0; test < t; test++){
        int n, k;
        cin>>n>>k;
        build(1, 1, k);
        for(int i = 1; i <= n; i++){
            int x; cin>>x;
            ans[i] = query(1, 1, k, x);
        }
        for(int i = 1; i <= n; i++) cout<<ans[i]<<" ";
        cout<<'\n';
    }
}