#include<bits/stdc++.h>
using namespace std;

typedef vector<int> vi;
typedef vector<vi> vvi;
#define rep(i,a,b) for(int i=a;i<(b);++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef pair<int,int> pii;

int main() {
    cin.tie(0)->sync_with_stdio(0);
    cin.exceptions(cin.failbit);
    int t;cin>>t;while(t--){
        int n,k,v;cin>>n>>k;multiset<tuple<int,int,int,int>> run;
        rep(i,1,1+k)run.emplace(0,0,0,i);
        vi r(n);
        rep(i,0,n){
            cin>>v;
            auto it=run.begin();
            if(v==-1) {
                it=run.end();
                it--;
            }
            auto [_,rv,gm,id]=*it;
            run.erase(it);
            r[i]=id;
            rv=max(v,rv+v);
            gm=max(gm,rv);
            run.emplace(rv-gm,rv,gm,id);
        }
        rep(i,0,n){
            if(i)cout<<' ';
            cout<<r[i];
        }
        cout<<endl;
    }
}