#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
 
int main() {
    cin.tie(0); ios:: sync_with_stdio(false);
    int t; cin>>t;
    for(int i=0;i<t;i++){
        int n,k; cin>>n>>k;
        set<pair<int,int>> v;
        for(int i=0;i<k;i++){
            v.insert({0,i+1});
        }
        for(int i=0;i<n;i++){
            int x; cin>>x;
            if(x==1){
                pair<int,int> p=*v.begin(); 
                cout<<p.second<<" ";
                v.erase(v.begin());
                p.first++;
                v.insert(p);
            }
            else{
                pair<int,int> p=*v.rbegin(); 
                cout<<p.second<<" ";
                v.erase(--v.end());
                p.first--;
                v.insert(p);
            }
        }
        cout<<'\n';
    }
    return 0;
}