#include <iostream>
using namespace std;

int main() {
    int i,j,k=0,temp=0,x,n,m=0;
    cin>>x;
    while(x--)
    {
        cin>>n;
        int a[n];
        for(i=0;i<n;i++)
        cin>>a[i];
        for(i=0;i<n-1;i++)
        {
            for(j=0;j<n-i-1;j++)
            {
                if(a[j]>a[j+1])
                {
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;

                }
            }
        }
        int b[n];
        m=(n-1)/2;
        b[m]=a[0];
        i=m+1;
        j=m-1;
        k=1;

        do
        {
            b[i]=a[k];
            k++;
            b[j]=a[k];
            i++,j--;
            k++;
        }while(j>=0 && i<=n);
        for(i=0;i<n;i++)
        printf("%d ",b[i]);


        cout<<endl;
    }
    return 0;
}