#include <string>
#include <sstream>
#include <iostream>
using namespace std;

void doll_distribute(int** iArr, int* iDonate, int i, int j, int cnt, int m, int n)
{
    if(cnt!=m)
    {
        if(iArr[i][j] == 0)
            doll_distribute(iArr, iDonate, i, (j+1)%n, cnt, m, n);
        else
        {
            iArr[i][j]--;
            iDonate[j]++;
            doll_distribute(iArr, iDonate, i, (j+1)%n, cnt+1, m, n);
        }
    }
}

int main(void)
{
    //입력부
    int T;  //data quantity (1<=T<=50)
    try{
        cin >> T;
        if(T<1 || T>50)
            throw;
        cin.ignore(80,'\n');//입력 버퍼 제거
    }
    catch(...){
        cout<<"invalid input"<<endl;
        return -1;
    }

    string sTmp;
    istringstream iss;
    char cBuf[100]={0};
    int i=0,j=0;
    int** iArr = new int*[T];
    int* n = new int[T];
    int* m = new int[T];


    for(i=0; i<T; i++)
    {
        cin.getline(cBuf,sizeof(cBuf));
        sTmp.assign(cBuf);
        iss.str(sTmp);
        iss >> n[i] >> m[i];
        iss.clear();

        iArr[i] = new int[n[i]];

        cin.getline(cBuf,sizeof(cBuf));
        sTmp.assign(cBuf);
        iss.str(sTmp);
        for(j=0; j<n[i]; j++)
        {
            iss >> iArr[i][j];
        }
        iss.clear();
    }
    //연산 및 출력
    for(i=0; i<T; i++)
    {
        int* iDonate = new int[n[i]];
        for(j=0; j<n[i]; j++)
            iDonate[j] = 0;
        doll_distribute(iArr, iDonate, i, 0, 0, m[i], n[i]);
        for(j=0; j<n[i]; j++)
            cout << iDonate[j] << " ";
        cout<<endl;
        delete[] iDonate;
    }

    //동적할당 해제
    for(i=0; i<T; i++)
    {
        delete[] iArr[i];
    }
    delete [] iArr;
    delete [] n;
    delete [] m;


    return 0;
}