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

#define ll long long
#define all(x) x.begin(), x.end()
#define pb push_back
#define f first
#define s second

#define FOR(i,a,b) for(int i=a;i<b;i++) 
#define For(i,a) FOR(i,0,a)
#define trav(a,b) for(auto& a:b)
#define pi pair<int,int>
#define vi vector<int>

void solve() {
    int n,k;cin>>n>>k;
    set<pi> S;
    vi v(n), ans(n);
    For(i,k) {
        S.insert({0,i+1});
    }
    For(i,n) {
        cin>>v[i];
        if(v[i]==1) {//take lo
            pi x = *S.begin();
            ans[i] = x.s;
            pi y = {x.f+1, x.s};
            S.erase(x);
            S.insert(y);
        } else {
            pi x = *S.rbegin();
            ans[i] = x.s;
            pi y = {max(0,x.f-1), x.s};
            S.erase(x);
            S.insert(y);
        }
    }
    For(i,n) {
        cout << ans[i] << " ";
    }
    cout << '\n';


}
int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    if (fopen("input.in", "r")) {
        freopen("input.in", "r", stdin);
        freopen("output.out", "w", stdout);
    }
    int t;cin>>t;
    For(i,t) {
        solve();
    }

}