#include <cstdio>
#include <algorithm>
#define N 600000

int a[N];
int main() {
	int t;
	scanf("%d", &t);
	while(t--) {
		int n;
		scanf("%d", &n);
		for(int i=0; i<n; i++) scanf("%d", &a[i]);
		std::sort(a, a+n);
		int sptr = 0, eptr = n-1;
		for(int i=0; i<n; i++) {
			if(i&1) {
				printf("%d ", a[eptr--]);
			} else {
				printf("%d ", a[sptr++]);
			}
		}
		printf("\n");
	}
	return 0;
}