#include <bits/stdc++.h>
int qwq() {
  int ans;
  return ans;
}
int a[200005];
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    int i, n, k, num;
    long long sum = 0;
    scanf("%d %d", &n, &k);
    for (i = 1; i <= n * k; i++) {
      scanf("%d", &a[i]);
    }
    num = n / 2;
    for (i = 1; i <= k; i++) {
      sum += a[(n * k - num * i) - i + 1];
    }
    printf("%lld\n", sum);
  }
  return 0;
}
