一锐最近在玩一个游戏，游戏的规则是：给你一个数组a，其中包含n个整数，你最多可以执行以下操作k次：
1. 选择两个下标i和j，其中 i mod k = j mod k （1≤i<j≤n）
2. 交换ai和aj
执行所有操作后，你必须选择k个连续的元素，k个元素的总和即为你的分数。
请你帮一锐计算一下他能得到的最大分数为多少。
这里x mod y表示x除以y的余数。
一锐最近在玩一个游戏，游戏的规则是：给你一个数组a，其中包含n个整数，你最多可以执行以下操作k次：
1. 选择两个下标i和j，其中 i mod k = j mod k （1≤i<j≤n）
2. 交换ai和aj
执行所有操作后，你必须选择k个连续的元素，k个元素的总和即为你的分数。
请你帮一锐计算一下他能得到的最大分数为多少。
这里x mod y表示x除以y的余数。
第一行包含一个整数t（1≤t≤600),t为测试用例的数量。
每个测试用例由两行组成。
每个测试用例的第一行包含两个整数n和k（1≤k≤n≤100）。
每个测试用例的第二行包含n个整数a1，a2，…，an（0≤ai≤109）。
对于每个测试用例，打印一锐可以获得的最大分数，每行一个。
5 3 2 5 6 0 1 1 7 5 3 7 0 4 0 4 4 2 2 7 3 4 3 3 1000000000 1000000000 999999997
11 7 15 10 2999999997
在第一个测试用例中，如果我们选择a1、a2而不执行任何操作，一锐可以得到11分。
在第三个测试用例中，如果我们先用a4交换a1，然后选择a3、a4、a5，一锐可以得到15分。