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

using vi = vector<int>;
using ll = long long;
using pii = pair<int, int>;
using vvi = vector<vi>;

#define rep(i, a, b) for(int i = a; i < (b); i++)
#define sz(x) (int)x.size()
#define all(x) begin(x), end(x)

int main() {
    cin.tie(0)->sync_with_stdio(0);
    cin.exceptions(cin.failbit);

    int nc; cin >> nc;
    rep(cn, 0, nc){
        int n, k; cin >> n >> k;
        set<pii> s;
        rep(i, 0, k){
            s.insert({0, i});
        }
        vi ans(n);
        rep(i, 0, n){
            int v; cin >> v;
            if(v == 1){
                auto [p, x] = *s.begin();
                s.erase(s.begin());
                p++;
                ans[i] = x;
                s.insert({p, x});
            }
            else{
                auto [p, x] = *s.rbegin();
                s.erase(prev(s.end()));
                if(p) p--;
                ans[i] = x;
                s.insert({p, x});
            }
        }
        rep(i, 0, n){
            cout << (1 + ans[i]) << " ";
        }
        cout << "\n";
    }
    return 0;
}