#include <bits/stdc++.h>
int main() {
  int t, n, k;
  scanf("%i", &t);
  while (t--) {
    scanf("%i %i", &n, &k);
    int v[n * k];
    for (int i = 0; i < n * k; i++) {
      scanf("%i", &v[i]);
    }
    int d = (n / 2) + 1;
    long long int s = 0;
    for (int j = 1; j <= k; j++) {
      s = s + v[(n * k) - (d * j)];
    }
    printf("%lli\n", s);
  }
}
