#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
// your code goes here
int test;
cin>>test;
while(test!=0){
int n;
int d;
cin>>n;
cin>>d;
int arr[n];
int i=0;
int j=n;
while(j!=0){
int x;
cin>>x;
arr[i]=x;
i++;
j--;
}
int last=1;
while(d!=0 && n>1){
if(arr[last]!=0){
arr[last]--;
arr[(last-1)]++;
if(last>1){
last--;
}
}
else{
for(int k=last+1;k<n;k++){
if(arr[k]>0){
last=k-1;
arr[k]--;
arr[last]++;
break;
}
}
}
d--;
}
cout<<arr[0]<<endl;
test--;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCB0ZXN0OwoJY2luPj50ZXN0OwoJd2hpbGUodGVzdCE9MCl7CglpbnQgbjsKCWludCBkOwoJY2luPj5uOwoJY2luPj5kOwoJaW50IGFycltuXTsKCWludCBpPTA7CglpbnQgaj1uOwoJd2hpbGUoaiE9MCl7CgkJaW50IHg7CgkJY2luPj54OwoJCWFycltpXT14OwoJCWkrKzsKCQlqLS07Cgl9CglpbnQgbGFzdD0xOwoJd2hpbGUoZCE9MCAmJiBuPjEpewoJCWlmKGFycltsYXN0XSE9MCl7CgkJCWFycltsYXN0XS0tOwoJCQlhcnJbKGxhc3QtMSldKys7CgkJCWlmKGxhc3Q+MSl7CgkJCQlsYXN0LS07CgkJCX0KCQl9CgkJZWxzZXsKCQkJZm9yKGludCBrPWxhc3QrMTtrPG47aysrKXsKCQkJCWlmKGFycltrXT4wKXsKCQkJCQlsYXN0PWstMTsKCQkJCQlhcnJba10tLTsKCQkJCQlhcnJbbGFzdF0rKzsKCQkJCQlicmVhazsKCQkJCX0KCQkJfQoJCX0KCQlkLS07Cgl9Cgljb3V0PDxhcnJbMF08PGVuZGw7Cgl0ZXN0LS07CiAgfQoJcmV0dXJuIDA7Cn0=