Входные данные Первая строка содержит одно целое число (1≤ ≤600) — количество наборов входных данных. Каждый набор входных данных состоит из двух строк. Первая строка каждого набора входных данных содержит два целых числа и (1≤ ≤ ≤100) — длина массива и число в условии выше. Вторая строка каждого набора входных данных содержит целых чисел 1, 2,…, (0≤ ≤109) — сам массив. Выходные данные Для каждого набора входных данных выведите максимальное количество баллов, которое

можно набрать, выполнив следующие шаги:

1. Считываем число t – количество наборов входных данных.

2. Запускаем цикл от 1 до t.

3. Для каждого набора входных данных:
3.1. Считываем значения n и k – длину массива и число, соответственно.

3.2. Считываем массив чисел a.

3.3. Инициализируем переменную max_points с нулевым значением.

3.4. Запускаем цикл от 0 до (n-k), с шагом 1:
3.4.1. Инициализируем переменную curr_points с нулевым значением.
3.4.2. Запускаем вложенный цикл от i до (i+k-1), с шагом 1:
3.4.2.1. Суммируем текущий элемент a[j] с curr_points.
3.4.3. Обновляем значение max_points, если curr_points больше max_points.

3.5. Выводим значение max_points.

Количество баллов, которое можно набрать, определяется следующим образом:
– Берем последовательность k последовательных элементов из массива a.
– Суммируем все элементы в этой последовательности.
– Находим максимальную сумму среди всех возможных последовательностей.

Пример:
Входные данные:
2
5 3
2 5 1 7 3
4 2
3 8 1 2

Выходные данные:
13
11

Для первого набора входных данных:
– Возможные последовательности из 3-х элементов: [2, 5, 1], [5, 1, 7], [1, 7, 3].
– Сумма последовательности [2, 5, 1] равна 8.
– Сумма последовательности [5, 1, 7] равна 13.
– Сумма последовательности [1, 7, 3] равна 11.
– Максимальная сумма 13.

Для второго набора входных данных:
– Возможные последовательности из 2-х элементов: [3, 8], [8, 1], [1, 2].
– Сумма последовательности [3, 8] равна 11.
– Сумма последовательности [8, 1] равна 9.
– Сумма последовательности [1, 2] равна 3.
– Максимальная сумма 11.