#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  for (int i = 0; i < t; i++) {
    int n;
    cin >> n;
    long long int temp[n];
    for (int j = 0; j < n; j++) {
      cin >> temp[j];
    }
    sort(temp, temp + n);
    if (n % 2 == 0) {
      for (int j = 1; j <= n / 2; j++) {
        cout << temp[(n / 2) - j] << ' ' << temp[n / 2 + j - 1] << ' ';
      }
    } else {
      cout << temp[(n - 1) / 2] << ' ';
      for (int j = 1; j <= (n - 1) / 2; j++) {
        cout << temp[(n - 1) / 2 - j] << ' ' << temp[(n - 1) / 2 + j] << ' ';
      }
    }
    cout << endl;
  }
}
