#include <bits/stdc++.h>
using namespace std;
void test() {
  int n, k;
  cin >> n >> k;
  deque<int> d(n * k);
  for (int i = 0; i < n * k; i++) cin >> d[i];
  long long sum = 0;
  for (int i = 0; i < k; i++) {
    int lf = n / 2 - (n % 2 == 0), rt = n / 2;
    while (rt--) d.pop_back();
    sum += d.back();
    d.pop_back();
    while (lf--) d.pop_front();
  }
  cout << sum << '\n';
}
int main() {
  ios::sync_with_stdio(false), cin.tie(0);
  int t = 1;
  cin >> t;
  for (int i = 1; i <= t; i++) {
    test();
  }
}
