#include <iostream>
#define MAX 100000
using namespace std;
typedef struct _array {
    int val;
    int idx;
} array;
array arr[MAX];
array temp[MAX];
int used[MAX]={0};
void merge(int,int,int*);
void program();
int main() {
    int n;
    cin>>n;
    while(n--)
        program();
    return 0;
}
void merge(int left,int right) {
    if((right-left)<=1) return;
    int half=(left+right)/2;
    merge(left,half);
    merge(half,right);
    int i,j,k;
    i=left;
    j=half;
    k=left;
    while(i<half&&j<right) {
        if(arr[i].val>arr[j].val) {
            temp[k].val=arr[j].val;
            temp[k++].idx=arr[j++].idx;
        } else {
            temp[k].val=arr[i].val;
            temp[k++].idx=arr[i++].idx;
        }
    }
    while(i<half) {
        temp[k].val=arr[i].val;
        temp[k++].idx=arr[i++].idx;
    }
    while(j<right) {
        temp[k].val=arr[j].val;
        temp[k++].idx=arr[j++].idx;
    }
    for(i=left;i<right;i++) {
        arr[i].val=temp[i].val;
        arr[i].idx=temp[i].idx;
    }
}
void program() {
    int t_type, t_num; //전체 종류의 수, 기부되어야 할 인형
    int t_doll; // 인형의 전체 수
    int range; //아래에 설명됨
    int temp;
    int temp2;
    int i;
    int cond;
    cin>>t_type>>t_num;
    t_doll=0;
    for(i=0;i<t_type;i++) {
        cin>>arr[i].val;
        arr[i].idx=i;
        t_doll+=arr[i].val;
        used[i]=0;
    }
    merge(0,t_type);
    range=t_num-1;
    for(i=0;i<t_type;i++) {
        if(t_num>0) {
            cond=(arr[i].idx<=(range%t_type)); // 보정값 : 만약 현재 배열의 인덱스가 Range의 값의 영역에 포괄되는지..(설명하기가 좀 애매;;;)
            temp=(range/t_type)+cond; // 자주 사용되므로 Temp변수로 설정함.. 그 인덱스에 해당하는 인형이 몇개 필요한지, 혹은 몇개가 부족한지 알아보기 위해 만든 변수에요..
            if(arr[i].val<temp) { // 만약 작다면, 작은값인 인형이 현재의 인덱스에서 가지고 있는 인형의 수...를 제시하는게
                temp2=temp-arr[i].val; // 그 차를 구하고
                used[arr[i].idx]=arr[i].val;//그만큼 사용됐다고 통보하고
                t_num-=arr[i].val; //요구된 인형의 수에서 차만큼 빼고
                range+=temp2; // 차 만큼 Range범위를 늘리고
                arr[i].val=0;// 초기화 시켜주고
                continue; //다음으로 휘리릭..
            } else {
                arr[i].val-=temp; // 같거나 혹은 크면.. 요구된 만큼 쑥 뺀다.
                used[arr[i].idx]=temp;// 그만큼 지정하고
                t_num-=temp;//전체 요구하는 인형의 수에서 남는 인형의 수..
            }
        } else {
            break;
        }
    }
    if(t_num>0) used[arr[i-1].idx]+=(t_num>arr[i-1].val?arr[i-1].val:t_num);
    for(i=0;i<t_type;i++) {
        cout<<used[i]<<" ";
    }
    cout<<endl;
}