#include <bits/stdc++.h>
using namespace std;
int ans;
int tn;
const int maxn = 105;
int n, t;
int d[maxn];
int main() {
  cin >> tn;
  while (tn--) {
    cin >> n >> t;
    for (int i = 0; i < n; i++) cin >> d[i];
    ans = d[0];
    for (int i = 1; i < n; i++) {
      while (d[i]) {
        int c = i;
        if (t >= i) {
          t -= i;
          ans++;
          d[i]--;
        } else
          break;
      }
      if (t < i) break;
    }
    cout << ans << "\n";
  }
  return 0;
}
