#include<iostream>
using namespace std;
const int N=2e5+1;
int a[N];
int b[N];
int n,k;
int sum1,sum2;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		sum1=0,sum2=0;
		cin>>n>>k;   //k个盒子 
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
			if(a[i]==1) sum1++;   //sum1个1 
			else sum2++;          //sum2个挡板 
		}
		int fg=sum1/(k+sum2);  
		int cnt1=0;
		int js1=1;
		for(int i=1;i<=n;i++)
		{
			if(a[i]==1) 
			{
				cnt1++;
				if(cnt1>fg&&js1<k) js1++,cnt1=1;
				b[i]=js1;
			}
			else b[i]=k;
		 } 
		 for(int i=1;i<=n;i++) cout<<b[i]<<" ";
		 cout<<endl;
	}
	return 0;
}