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

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

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

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

3
5 10
5 -1 -5 -3 2
2 -3
-5 -2
6 10
4 -2 -11 -1 4 -1

15
-2
15

例如输入：

6 10

4 -2 -11 -1 4 -1

可以用10 替换 -11，连续子数组的最大和：4 -2 10 -1 4，总和为：15

数据范围： 

1 ≤ t ≤ 100000 

1 ≤ n ≤ 200000 

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

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