#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <map>
#include <set>

using namespace std;

struct SetEntry {
    int cur_sum;
    int max_sum;
    int k_id;
};

bool operator<(const SetEntry& a, const SetEntry& b) {
    if(a.cur_sum != b.cur_sum) {
        return a.cur_sum < b.cur_sum;
    } else if(a.max_sum != b.max_sum) {
        return a.max_sum < b.max_sum;
    } else {
        return a.k_id < b.k_id;
    }
}

void run() {
    int n, k;
    cin >> n >> k;

    set<SetEntry> s;
    for(int i = 0; i < k; i++) {
        s.insert({0, 0, i});
    }

    int t;
    for(int i = 0; i < n; i++) {
        cin >> t;
        if(t == 1) {
            SetEntry e = *s.begin();
            s.erase(s.begin());

            e.cur_sum++;
            e.max_sum = max(e.max_sum, e.cur_sum);

            s.insert(e);
            cout << e.k_id + 1 << " ";
        } else {
            SetEntry e = *s.rbegin();
            s.erase(e);

            e.cur_sum--;
            e.cur_sum = max(0, e.cur_sum);

            s.insert(e);
            cout << e.k_id + 1 << " ";
        }
    }
    cout << endl;

    return;
}

int main() {
    ios::sync_with_stdio(false);
    int t;
    cin >> t;

    for(int i = 0; i < t; i++) {
        run();
    }

    return 0;
}