#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int t;
  cin >> t;
  long long int i;
  for (i = 0; i <= t - 1; i++) {
    long long int n;
    cin >> n;
    vector<long long int> v(n);
    for (int i = 0; i <= n - 1; i++) {
      cin >> v[i];
    }
    sort(v.begin(), v.end());
    vector<long long int> w(n);
    long long int a = 0;
    long long int b = n - 1;
    long long int c = 0;
    for (int i = 0; i <= n - 1; i++) {
      if (i % 2 == 0) {
        c = b;
        b--;
      } else {
        c = a;
        a++;
      }
      w[n - 1 - i] = v[c];
    }
    for (int i = 0; i <= n - 1; i++) {
      cout << w[i] << " ";
    }
    cout << endl;
  }
  return 0;
}
