#include <bits/stdc++.h>
using namespace std;
const int N = 100 * 1000 + 5;
int n;
int arr[N];
void input() {
  cin.tie(0);
  cin >> n;
  for (int i = 0; i < n; i++) cin >> arr[i];
  return;
}
void output() {
  cout.tie(0);
  for (int i = 0; i < n; i++)
    if (i % 2)
      cout << arr[((n + 1) / 2) + ((i + 1) / 2) - 1] << ' ';
    else
      cout << arr[((n + 1) / 2) - (i / 2) - 1] << ' ';
  cout << '\n';
  return;
}
int main() {
  ios::sync_with_stdio(false);
  int t;
  cin >> t;
  while (t--) {
    input();
    sort(arr, arr + n);
    output();
  }
  return 0;
}
