CF1733A.Consecutive Sum

You are given an array $a$ with $n$ integers. You can perform the following operation at most $k$ times:

• Choose two indices $i$ and $j$, in which $i \,\bmod\, k = j \,\bmod\, k$ ($1 \le i \lt j \le n$).
• Swap $a_i$ and $a_j$.

After performing all operations, you have to select $k$ consecutive elements, and the sum of the $k$ elements becomes your score. Find the maximum score you can get.

Here $x \bmod y$ denotes the remainder from dividing $x$ by $y$.

给你一个包含 $n$ 个整数的数组 $a$。你最多可以执行以下操作 $k$ 次：

• 选择两个下标 $i$ 和 $j$，满足 $i \,\bmod\, k = j \,\bmod\, k$（其中 $1 \le i \lt j \le n$）；
• 交换 $a_i$ 和 $a_j$。

在执行完所有操作后，你需要从中选出 $k$ 个连续的元素，这 $k$ 个元素的和即为你的得分。求你能获得的最大得分。

此处 $x \bmod y$ 表示 $x$ 除以 $y$ 所得的余数。

The first line contains one integer $t$ ($1 \le t \le 600$) — the number of test cases.

Each test case consists of two lines.

The first line of each test case contains two integers $n$ and $k$ ($1 \le k \le n \le 100$) — the length of the array and the number in the statement above.

The second line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($0 \le a_i \le 10^9$) — the array itself.

第一行包含一个整数 $t$（$1 \le t \le 600$）—— 测试用例的数量。

每个测试用例由两行组成。

每个测试用例的第一行包含两个整数 $n$ 和 $k$（$1 \le k \le n \le 100$）—— 分别为数组的长度以及上述题干中提到的数字。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$0 \le a_i \le 10^9$）—— 数组本身。

For each test case, print the maximum score you can get, one per line.

对于每个测试用例，输出你能获得的最高分数，每个测试用例一行。

In the first test case, we can get a score of $11$ if we select $a_1, a_2$ without performing any operations.

In the third test case, we can get a score of $15$ if we first swap $a_1$ with $a_4$ and then select $a_3, a_4, a_5$.

在第一个测试用例中，如果我们不执行任何操作，仅选择 $a_1, a_2$，即可获得 $11$ 分。

在第三个测试用例中，如果我们先将 $a_1$ 与 $a_4$ 交换，再选择 $a_3, a_4, a_5$，即可获得 $15$ 分。