#include<iostream>
#include<cstdio>
#include<set>
#define N 200000
using namespace std;
int read()
{
	char c=0;
	int sum=0,f=1;
	while (c!='-'&&(c<'0'||c>'9')) c=getchar();
	if (c=='-') c=getchar(),f=-1;
	while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
	return sum*f;
}
struct reads
{
	int num,data;
	bool operator < (const reads &t)const
	{
		return data!=t.data?data<t.data:num<t.num;	
	}
};
int T,n,k,a[N+1],delta[N+1],res,maxn;
set<reads>s;
int main()
{
	reads d;
	T=read();
	while (T--)
	{
		n=read(),k=read(),s.clear();
		for (int i=1;i<=n;++i) a[i]=read();
		for (int i=1;i<=k;++i) s.insert((reads){i,0});
		for (int i=1;i<=n;++i)
		{
			if (a[i]==1) d=(*s.begin()),delta[i]=d.num,s.erase(d),d.data++,s.insert(d);
			else
			{
				auto it=s.end();
				it--,d=(*it),delta[i]=d.num,s.erase(d),d.data=max(d.data-1,0),s.insert(d);
			}
		}
		for (int i=1;i<=n;++i) printf("%d ",delta[i]);
		puts("");
	}
	return 0;
}