#include<bits/stdc++.h>
using namespace std;
tyPEdef long long ll;
const int inf=0x3f3f3f3f;//这个数是1e9数量级的，且可以用Memset函数 
const int maxn=2e5+7;
const double pi=acos(-1);
const int mod=1e9+7;
ll sum[4*maxn],sums[4*maxn];//分别是区间和，以及区间内数字的个数
ll qzh[maxn];//前缀和 
struct node{
    ll v,id;
    bool operator <(const node &amp;x) const{
        if(v==x.v) return id<x.id;
        return v>x.v;
    }
}a[maxn],b[maxn];
int ans=0,nn;//ans用来记录答案 
void init(int n){
    nn=1;
    while(nn<n) nn*=2;
}
void query(int k,int l,int r,ll u){
    int mid=(l+r)/2;
    if(u==0) return ;
    if(r-l==1){
        ans+=sums[k];
        return ;
    }
    if(sum[2*k]<=u) u-=sum[2*k],ans+=sums[2*k],query(k*2+1,mid,r,u);//如果左边的不够减，就搜右边的
    else{
        query(k*2,l,u);//否则，就继续往左边搜 
    } 
}
void update(int k,int v){
    if(k==0)return;
    sum[k]+=v;
    sums[k]++;
    update(k/2,v);
}
int main(){
    int Q;scanf("%d",&Q);
    while(Q--){
        memset(sum,0,sizeof(sum));
        memset(sums,sizeof(sums));
        int n;ll m;scanf("%d %lld",&n,&m);
        init(n);
        for(int i=1;i<=n;i++){
            scanf("%lld",&a[i].v);
            b[i].id=i;
            b[i].v=a[i].v;
            qzh[i]=qzh[i-1]+a[i].v;
        }
        sort(b+1,b+1+n);
        for(int i=1;i<=n;i++){
            a[b[i].id].id=i;
        }//离散化，目的就是使a数组的id标的是其在a数组中的大小排名 
        for(int i=1;i<=n;i++){
            ll t=qzh[i]-m;
            ans=0;
            if(t>0) {
                query(1,1,nn,t);
            }
            PRintf("%d ",ans);
            update(a[i].id+nn-1,a[i].v); 
        }
        cout<<endl;
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;//这个数是1e9数量级的，且可以用memset函数 
const int maxn=2e5+7;
const double pi=acos(-1);
const int mod=1e9+7;
ll sum[4*maxn],a[i].v); 
        }
        cout<<endl;
    }
    return 0;
}