#include<bits/stdc++.h>
using namespace std;
const int N=1919810;
typedef long long ll;
typedef pair<ll,ll> PII;


ll a[N];
ll n,k;

ll ans[N];
bool tf[N];

void __(){
    scanf("%lld%lld",&n,&k);
    for(int i=1;i<=n;i++) ans[i]=0;
    for(int i=1;i<=k;i++) tf[i]=0;
    for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
    multiset<PII> se;
    for(int i=1;i<=k;i++){
        se.insert({0,i});
    }
    for(int i=1;i<=n;i++){
        if(a[i]==1){
            auto x=se.begin();
            PII it=*x;
            se.erase(x);
            it.first++;
            ans[i]=it.second;
            se.insert(it);
        }else{
            auto x=--se.end();
            PII it=*x;
            se.erase(x);
            it.first--;
            it.first=max(it.first,0ll);
            ans[i]=it.second;
            se.insert(it);
        }
    }

    for(int i=1;i<=n;i++) tf[ans[i]]=1;
    vector<int> v;
    for(int i=1;i<=k;i++) if(!tf[i]) v.push_back(i);
    for(int i=n,j=0;j<v.size();j++,i--) ans[i]=v[j];

    for(int i=1;i<=n;i++){
        printf("%lld ",ans[i]);
    }
    printf("\n");

}

int main(){
    int _;
    cin>>_;
    while(_--){
        __();
    }
}