#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e6 + 7;
const int INF = 1e9 + 7;
int T;
int N, K;
int A[MAXN];
void Input() {
  cin >> N >> K;
  for (int i = 1; i <= N * K; i++) cin >> A[i];
}
void Output() {
  long long ans = 0;
  int i = (N + 1) >> 1;
  int len = N - i + 1;
  i = N * K - len + 1;
  while (K--) {
    ans += A[i];
    i -= len;
  }
  cout << ans << '\n';
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cin >> T;
  while (T--) {
    Input();
    Output();
  }
  return 0;
}
