#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  long long int t;
  cin >> t;
  while (t--) {
    long long int n, k;
    cin >> n >> k;
    long long int arr[n * k];
    for (long long int i = 0; i < (n * k); i++) cin >> arr[i];
    long long int ans = 0;
    long long int m = ceil(n / 2.0);
    long long int f = m - 0;
    long long int e = n - m;
    n = n * k;
    long long int cnt = 0;
    for (long long int i = n - 1; i >= 0;) {
      long long int c = 0;
      while (c < e) {
        i--;
        c++;
      }
      ans += arr[i--];
      cnt++;
      if (cnt == k) break;
    }
    cout << ans << endl;
  }
}
