#include <bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f, N = 2e5 + 5, MOD = 19260817;
const long long INF_LL = 0x3f3f3f3f3f3f3f3fLL;
int getplc(int x, int y) { return (x >> y) & 1; }
int a[N];
void Solve() {
  int cas;
  for (cin >> cas; cas--;) {
    int n, k;
    cin >> n >> k;
    for (int i = n * k - 1; i >= 0; i--) {
      cin >> a[i];
    }
    long long ans = 0;
    for (int i = 1; i <= k; i++) {
      ans += a[(n - (n + 1) / 2 + 1) * i - 1];
    }
    cout << ans << '\n';
  }
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0), cout.tie(0);
  Solve();
  return 0;
}
