#include<bits/stdc++.h>
#define LL long long
#define For(i,a,b) for (int i=(a);i<=(b);i++)
#define Rof(i,a,b) for (int i=(a);i>=(b);i--)
using namespace std;
#define ll long long
#define wln putchar('\n')
const int N=200005;
void Main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    int p=0,v=0;
    For(i,1,n)
    {
        int x;
        scanf("%d",&x);
        if(x==1)
        {
            p++;
            printf("%d ",p);
            if(p==k)p=0,v++;
        }
        else 
        {
            if(p==0&&v==0)printf("1 ");
            else
            {
                if(p==0)p=k,v--;
                printf("%d ",p);
                p--;
            }
        }
    }
    wln;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)Main();
}