#include <bits/stdc++.h>
using namespace std;
constexpr long long int MOD = 1000000007;
constexpr double EPS = 1e-8;
long long int N, M, K, H, W, L, R;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> K;
  while (K--) {
    cin >> N >> M;
    vector<int> v(N);
    for (auto &i : v) cin >> i;
    for (int i = 0; i < M; i++) {
      for (int j = 1; j < N; j++) {
        if (v[j]) {
          v[j]--;
          v[j - 1]++;
          break;
        }
      }
    }
    cout << v[0] << endl;
  }
}
