美滋滋

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int t;
    scanf("%d", &t);

    for (int i = 0; i < t; i ++ ){
        int n,d;
        scanf("%d%d", &n, &d);
        int x;
        vector<int> a;
        for(int i=0;i<n;i++){
            scanf("%d", &x);
            a.push_back(x);
        }
        int k=0;
        int res=a[0];
        if(n>1){
            for (int i = 1; i < n; i ++ ){
                if(a[i]==0) continue;
                if(d/(a[i]*i)>=1){
                    res+=a[i];
                    d-=a[i]*i;
                }else{
                    if(d>=i){
                        res+=d/i;
                        d-=(d/i)*i;
                    }
                }
            }
        }
        cout<< res<<'\n';
    }
    return 0;
}