hdu2850

/*
分析：
    贪心&&优先队列。
    输出的时候少输出一个n，1wa。。
    对n个值从大到小遍历，把当前的任务放到当前负担
最轻的serve里。


                                             2013-03-21
*/

#include"iostream"
#include"cstdlib"
#include"queue"
using namespace std;
const int N=100011;

int n,m,ans[N];
struct node0
{
	int cost,index;
}E[N];
struct node
{
	int index,load;
	bool friend operator<(node n1,node n2)
	{
		return n2.load<n1.load;
	}
};
int cmp(const void *a,const void *b)
{
	node0 *c,*d;
	c=(node0 *)a;
	d=(node0 *)b;
	return d->cost-c->cost;
}
void solve()
{
	int i;
	priority_queue<node>q;
	node now;

	qsort(E,n,sizeof(E[0]),cmp);
	for(i=0;i<m;i++)	{now.index=i;now.load=0;q.push(now);}
	for(i=0;i<n;i++)
	{
		now=q.top();
		q.pop();
		now.load+=E[i].cost;
		ans[E[i].index]=now.index;
		q.push(now);
	}
	cout<<n<<endl;
	cout<<ans[0];
	for(i=1;i<n;i++)	cout<<" "<<ans[i];
	cout<<endl;
}
int main()
{
	int T;
	int i;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&m);
		for(i=0;i<n;i++)	{scanf("%d",&E[i].cost);E[i].index=i;}
		solve();
	}
	return 0;
}