#include <bits/stdc++.h>
using namespace std;
long long binpow(long long a, long long b) {
  long long res = 1;
  while (b > 0) {
    if (b & 1) res = res * a;
    a = a * a;
    b >>= 1;
  }
  return res / 2;
}
long long int fact(long long int n) {
  long long int ans = 1;
  for (int i = 1; i <= n; i++) {
    ans *= i;
  }
  return ans;
}
bool isprime(long int n) {
  if (n <= 1) return false;
  for (int i = 2; i < n; i++)
    if (n % i == 0) return false;
  return true;
}
void solve() {
  long long int n, k;
  cin >> n >> k;
  long long int ar[n * k];
  for (int i = 0; i < n * k; i++) {
    cin >> ar[i];
  }
  int start = 0;
  int end = n * k - 1;
  long long int sum = 0;
  int l = ceil(n / 2);
  long int m = n * k;
  long int cnt = 0;
  while (m > 0 && cnt < k) {
    m = m - l - 1;
    sum = sum + ar[m];
    cnt++;
  }
  cout << sum << "\n";
  return;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int t;
  cin >> t;
  while (t--) solve();
  return 0;
}
