#include <iostream>
#include <set>
using namespace std;

long long arr[200000];
long long ans[200000];
long long group[200000];

long long n, k;

multiset<pair<int, int> > f;

bool check(long long s)
{
    f.clear();
    for(int i =0; i<k; i++)
    {
        f.insert(make_pair(0, i+1));
    }
    for(int i = 0; i<n; i ++)
    {
        if(arr[i] == 1)
        {
            auto it = f.begin();
            long long val = it->first;
            long long index = it->second;
            group[i] = index;
            if(val + 1 > s)
            {
                return false;
            }
            f.erase(it);
            f.insert(make_pair(val+1, index));
        }
        else
        {
            auto it = f.end();
            it--;
            long long val = it->first;
            long long index = it->second;
            group[i] = index;
            f.erase(it);
            f.insert(make_pair(max(val - 1, (long long )(0)), index));
        }
    }
    return true;
}
int main()
{
    int t;
    cin>>t;
    for(int i =0; i<t; i++)
    {
        cin>>n>>k;
        for(int j =0; j<n; j++)
        {
            cin>>arr[j];
        }
        long long lo = 0;
        for(int i = 17; i>=0; i--)
        {
            long long checker = lo + (1<<i);
            if(check(checker))
            {
                for(int i = 0; i<n; i++)
                {
                    ans[i] = group[i];
                }
                checker += (1<<i);
            }
        }
        for(int i = 0; i<n; i++)
        {
            cout<<ans[i]<<" ";
        }
        cout<<endl;


    }
}