#include <bits/stdc++.h>
using namespace std;
const int N = 1e5;
int a[N + 100];
int main() {
  int T;
  scanf("%d", &T);
  while (T--) {
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
      scanf("%d", a + i);
    }
    sort(a + 1, a + n + 1);
    printf("%d ", a[(n + 1) / 2]);
    for (int i = 1; i <= n / 2; i++) {
      printf("%d ", a[(n + 1) / 2 + i]);
      if ((n + 1) / 2 - i > 0) {
        printf("%d ", a[(n + 1) / 2 - i]);
      }
    }
    printf("\n");
  }
}
