#include <bits/stdc++.h>   using namespace std;   int main() {     ios_base::sync_with_stdio(false);     cin.tie(NULL);     long long t;     cin >> t;     while (t--) {       long long n, k;       cin >> n >> k;       long long total = n * k;       std::vector<long long> v(total);       for (long long i = 0; i < total; i++) {         cin >> v[i];       }       long long med;       if (n % 2 == 0) {         med = n / 2;       } else {         med = n / 2 + 1;       }       sort(v.begin(), v.end());       long long sum = 0;       if (n == 1) {         for (int i = 0; i < total; i++) {           sum += v[i];         }       } else {         for (long long i = total - n + med - 1; i >= ((med - 1) * k) - 1;              i -= (n - med + 1)) {           sum += v[i];         }       }       cout << sum << endl;     }     return 0;   }   