P5900. 连续子数组最大和

第一行输入一个正整数t，代表询问次数。

对于每次询问，输入两行：

第一行输入两个整数n和x。代表数组的大小，以及小红可以修改成的元素。

第二行输入n个正整数a_i，代表小红每次询问拿到的数组。

1 ≤ t ≤ 100000

1 ≤ n ≤ 200000

-10^9 ≤ x, a_i ≤ 10^9

每组所有询问的n的和不超过200000。

输出t行，每行输出一个整数，代表每次询问能够得到的连续子数组的最大和。