#include <bits/stdc++.h>
using namespace std;
const int N = 212345;
int a[N], d[N];
int n, k;
int tri_div() {
  if (n == 1) return a[0];
  int l = 0, r = k, d = a[r] - a[l];
  for (int i = r + 1; i < n; ++i) {
    int d2 = a[i] - a[i - k];
    if (d2 < d) {
      d = d2;
      r = i;
      l = i - k;
    }
  }
  return (a[r] + a[l]) / 2;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  int T;
  scanf("%d", &T);
  for (int ic = 1; ic <= T; ++ic) {
    scanf("%d %d", &n, &k);
    for (int i = 0; i < n; ++i) {
      scanf("%d", a + i);
    }
    int x = tri_div();
    printf("%d\n", x);
  }
  return 0;
}
