#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;

#define fi first
#define se second
#define mp make_pair
#define fastIO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);

int main()
{
//    ifstream cin("in.in");
    fastIO;
    int qq;
    cin >> qq;
    while(qq--)
    {
        int n, k;
        cin >> n >> k;
        set<pair<int,int> > s;
        for(int i = 1;i<=k;i++)
            s.insert({0,i});
        for(int i = 1;i<=n;i++)
        {
            int c;
            cin >> c;
            if(c==1)
            {
                auto t = s.begin();
                int cnt = (*t).fi, col = (*t).se;
                s.erase(t);
                s.insert({cnt+1,col});
                cout << col << " ";
            }
            else
            {
                auto t = --s.end();
                int cnt = (*t).fi, col = (*t).se;
                s.erase(t);
                s.insert({max(0,cnt-1),col});
                cout << col << " ";
            }
        }
        cout << "\n";
    }
    return 0;
}