#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
 
int main() {
    cin.tie(0); ios:: sync_with_stdio(false);
    int t; cin>>t;
    for(int i=0;i<t;i++){
        int n,k; cin>>n>>k;
        vector<int> v;
        int um=0, mn=0;
        for(int i=0;i<n;i++){
            int x; cin>>x;
            v.push_back(x);
            if(x==1) um++;
            else mn++;
        }
        if(um==0){
            for(int i=0;i<n;i++){
                cout<<1<<" ";
            }
            cout<<'\n';
            continue;
        }
        int l=1, r=n;
        while(l<r){
            int mid=l+(r-l)/2;
            int nvu=um-(mid*k);
            if(nvu<=0){
                r=mid;
                continue;
            }
            if(((mn)/mid)>=((nvu+(mid-1))/mid)){
                r=mid;
            }
            else{
                l=mid+1;
            }
        }
        int c=l;
        for(auto i: v){
            if(i==1){
                if(k){
                    cout<<k<<" ";
                    c--;
                    if(c==0 && k){
                        k--;
                        c=l;
                    }
                }
                else{
                    cout<<1<<' ';
                }
            }
            else{
                cout<<1<<' ';
            }
        }
        cout<<'\n';
    }
    return 0;
}