#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
#include <climits>
#include <ctime>
#include <cassert>
#include <cctype>
#include <algorithm>
#include <numeric>
#include <map>
#include <set>
#include <queue>
#include <string>
#include <vector>
#include <bitset>

#define X first
#define Y second
#define pb push_back
#define bit(x) (1 << (x))
#define bnum(x) (__builtin_popcount(x))
#define all(x) (x).begin(), (x).end()
#define mset0(x) memset((x), 0, sizeof((x)))
#define mset1(x) memset((x), -1, sizeof((x)))
#define LET(x,a) __typeof(a) x(a)
#define REP(v,it) for( LET(it,v.begin()) ; it != v.end() ; it++)
#define sz(x) ((int)(x.size()))
#define PQ priority_queue
#define sqr(x) ((x) * (x))

using namespace std;
typedef long long LL;
typedef pair<int, int> pii;
typedef vector<int> vi;
typedef vector<pii> vpii;

template <class T> inline void chkmin(T &a, T b) {
    if (b < a) a = b;
}
template <class T> inline void chkmax(T &a, T b) {
    if (a < b) a = b;
}

const LL INF = 1000000000000000LL;
const int MX = 1005;
int a[MX], b[MX];

int main() {
    
    int T;
    int n, P, i, j;
    
    for (scanf("%d", &T); T--; ) {
        scanf("%d%d", &n, &P);
        for (i = 1; i <= n; i++) {
            scanf("%d", a + i);
        }
        
        LL ans = -INF;
        for (i = 1; i <= n; i++) {
            for (j = 1; j <= n; j++) b[j] = a[j];
            b[i] = P;
            
            LL sum = 0;
            for (j = 1; j <= n; j++) {
                sum += b[j];
                chkmax(ans, sum);
                if (sum < 0) sum = 0;
            }
        }
        
        printf("%I64d\n", ans);
        
    }
        
    return 0;
}