SAP XEP XEN KE

#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int t;
    cin >> t;
    while(t--){
        long long n,i,j,dem=0;
        cin >> n;
        long long arr1[n];
        long long arr2[n];
        long long arr3[n];
        for(i = 0; i<n; i++){
            cin >> arr1[i];
        }
        for(i = 0; i<n; i++){
            arr2[i]=arr1[i];
        }
        for(i = 0; i<n-1;i++){
            for(j = i+1; j<n;j++){
                if(arr1[i]<arr1[j]){
                    int temp1 = arr1[i];
                    arr1[i] = arr1[j];
                    arr1[j] = temp1;
                }
            }
        }
        for(i = 0; i<n-1;i++){
            for(j = i+1; j<n;j++){
                if(arr2[i]>arr2[j]){
                    int temp2 = arr2[i];
                    arr2[i] = arr2[j];
                    arr2[j] = temp2;
                }
            }
        }
        for(i = 0; i<n; i+=2){
            arr3[i]=arr1[dem];
            dem++;
        }
        dem = 0;
        for(i = 1; i<n; i+=2){
            arr3[i]=arr2[dem];
            dem++;
        }
        for(i = 0; i<n; i++){
            cout << arr3[i] << " ";
        }
        cout << endl;
    }
}