#include <bits/stdc++.h>
using namespace std;
int ara[105];
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    int n, d;
    scanf("%d %d", &n, &d);
    for (int i = 1; i <= n; i++) scanf("%d", ara + i);
    int ans = ara[1];
    for (int i = 2; i <= n; i++) {
      int y = min(ara[i], d / (i - 1));
      ans += y;
      d -= y * (i - 1);
    }
    printf("%d\n", ans);
  }
  return 0;
}
