디지털 세계의 앨리스

이상한 나라에서 돌아온 앨리스는 디지털 세계에서 과학적 능력을 키워야 한다. 앨리스는 자신의 실력을 평가하기 위해 ACM-ICPC Asia Nha Trang Regional Contest 2016에 참가하기로 한다. 대회에서 그녀가 가장 좋아하는 문제는 다음과 같다.

양의 정수 배열 $A = a_1, a_2, \ldots, a_n$이 주어진다. $A$의 부분배열 $A_{i,j}$는 $A$에서 연속한 원소들의 나열, 즉 $A_{i,j} = a_i, a_{i+1}, \ldots, a_j$이다(단, $1 \le i \le j \le n$). $A_{i,j}$의 무게는 그 원소들의 합이다.

정수 $m$이 주어질 때, 최솟값이 $m$인 원소를 정확히 하나만 포함하는 $A$의 부분배열 중 무게가 최대인 것을 찾아야 한다. $A$에는 값이 $m$인 원소가 항상 하나 이상 있다고 가정해도 된다.

입력은 여러 데이터셋으로 이루어진다. 입력의 첫 줄에는 데이터셋의 수가 주어지며, 이는 양수이고 20 이하이다. 다음 줄들에 데이터셋이 주어진다.

각 데이터셋은 다음 줄들로 설명된다.

• 첫째 줄에는 두 양의 정수 $n$과 $m$이 주어진다($n \le 10^5$, $m \le 26$).
• 둘째 줄에는 $n$개의 양의 정수가 주어지며, 각 값은 26 이하이다.

각 데이터셋에 대해 찾은 최대 무게를 한 줄에 출력한다.