#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  vector<int> ans(t, 0);
  vector<vector<int>> a(t);
  vector<string> data;
  for (int l = 0; l < t; l++) {
    int n, d;
    cin >> n >> d;
    a[l].assign(n, 0);
    int temp = 0;
    for (int i = 0; i < n; i++) {
      cin >> a[l][i];
    }
    ans[l] += a[l][0];
    for (int i = 1; i < n && d > 0; i++) {
      for (; d > 0 && a[l][i] > 0;) {
        d -= i;
        --a[l][i];
        if (d < 0 || a[l][i] < 0) break;
        ++ans[l];
      }
    }
  }
  for (int i = 0; i < t; i++) {
    cout << ans[i] << endl;
  }
  return 0;
}
