有一个长度为n的数组a，表示一片草地上的草堆数量。每天，你可以选择一个草堆，将其中的1单位草移动到相邻的草堆（左或右）。你需要在d天内尽可能多地增加第一个草堆的草量。

请问，经过d天后，第一个草堆最多可以有多少草？

第一行包含一个整数t，表示测试用例的数量。 每个测试用例一行：前两个整数n和d，分别表示草堆的数量和天数；接下来n个整数a_1,a_2,…,a_n，表示每个草堆的初始草量。

对于100%的数据：

1\le t \le 100

1\le n,d \le 100

0 \le a_i \le 100

对于每个测试用例，输出一个整数，表示经过d天后，第一个草堆最多可以有多少草。