某天学姐姐得到了一个数组$A$，在这个数组的所有非空区间中，她找出了一个区间和最大的，并把这个区间和定义为这个数组的美丽值。 但是她觉得这个数组不够美，于是决定修理一下这个数组。 学姐姐将会进行一次操作，把原数组中的某个数修改为$P$（必须修改）。 最后她想使得修改后的数组尽可能美丽。请你帮助她计算经过修理后，这个数组的美丽值最大能是多少？
第一行包含一个整数$T$，表示测试数据组数。 对于每组测试数据： 第一行包含两个整数$n，P$，表示数组长度以及修改后的值。 接下来一行包含$n$个整数$A[i]$，表示初始的数组。 $1\leq n\leq 1000$, $-10^9\leq A[i], P\leq 10^9$。
对于每组测试数据输出一个整数表示对应的答案。
2 3 5 1 -1 2 3 -2 1 -1 2
8 2