#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef long long ll;
const int N=1e6+7;
int a[N],bel[N];
int val[N];
int n,k;
bool chk(int x){
    int nw=1;
    for(int i=1;i<=n;i++)bel[i]=val[i]=0;
    stack<int>f;
    for(int i=1;i<=n;i++){
        if(a[i]==1){
            while(val[nw]==x)nw++;
            if(nw>k)return 0;
            val[nw]++;
            bel[i]=nw;
            f.push(nw);
        }else{
            if(!f.empty()){
                nw=f.top();
                bel[i]=nw;
                val[nw]--;
                f.pop();
            }else bel[i]=1;
        }
    }
    return true;
}


void solve(){
    cin>>n>>k;
    for(int i=1;i<=n;i++)cin>>a[i];
    int l=1,r=n;
    int ans=n;
    while(l<=r){
        int mid=(l+r)>>1;
        if(chk(mid))ans=mid,r=mid-1;
        else l=mid+1;
    }
    chk(ans);
    for(int i=1;i<=n;i++)cout<<bel[i]<<' ';
    cout<<'\n';
}

signed main(){
    ios::sync_with_stdio(false);
    int T=1;
    cin>>T;
    while(T--)solve();
}