#include <bits/stdc++.h>
#pragma optimize("TKACHENKO-GORYACHENKO")
#pragma GCC optimize("O3")
using namespace std;
const long long maxn = 2e6;
long long n, m, k;
long long A[maxn];
int main() {
  long long q, w, e, a, b, c;
  cin >> k;
  for (e = 0; e < k; e++) {
    long long t;
    cin >> n >> t;
    for (q = 0; q < n; q++) {
      cin >> A[q];
    }
    long long ans = A[0];
    for (q = 1; q < n; q++) {
      long long c = min(A[q], t / q);
      t -= c * q;
      ans += c;
    }
    cout << ans << '\n';
  }
  return 0;
}
