#include <bits/stdc++.h>

#define int long long
#define x first
#define y second

using namespace std;

signed main() {
    cin.tie(0);
    cout.tie(0);
    ios_base::sync_with_stdio(0);

    int t;
    cin >> t;
    while(t--) {
        int n, k, x;
        cin >> n >> k;
        vector<int> a(n);
        vector<int> ans(n);
        
        set<pair<int, int> > s;
        for (int i = 0; i < n; ++i) {
            cin >> x;
            if (x == 1) {
                if (s.size() < k) {
                    s.insert({1, s.size()});
                    ans[i] = s.size();
                } else {
                    auto t = *s.begin();
                    s.erase(t);
                    ans[i] = t.y + 1;
                    s.insert({t.x + 1, t.y});
                }
            } else {
                if (s.empty()) {
                    ans[i] = 1;
                } else {
                    auto t = *s.rbegin();
                    s.erase(t);
                    ans[i] = t.y + 1;
                    s.insert({0, t.y});
                }
            }
        }
        for (auto i : ans) {
            cout << i << " ";
        }
        cout << '\n';
    }
 
    return 0;
}