Cho một mảng số nguyên gồm n phần tử và một số nguyên dương k.

Hãy tìm dãy con liên tiếp của mảng có độ dài k sao cho tổng các phần tử trong dãy con là lớn nhất.

Nếu có nhiều dãy con có cùng tổng lớn nhất thì in ra dãy con xuất hiện đầu tiên.

Input

Dòng đầu tiên là số lượng test case T (~1 \le T \le 100~)

Mỗi test case bao gồm 2 dòng, dòng đầu tiên là số lượng phần tử trong mảng và số nguyên dương k (~1 \le k \le n \le 1000~).

Dòng thứ 2 bao gồm n phần tử trong mảng. (~-10^9 \le a_i \le 10^9~)

Output

Với mỗi test case:

• Dòng thứ nhất in ra tổng lớn nhất của dãy con độ dài k.
• Dòng thứ hai in ra các phần tử của dãy con đó.

Sample Input

1
10 3
1 3 4 1 5 2 7 8 9 1

Sample Outout

24
7 8 9