C++ :

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int t,m,i,j,a[100];
    scanf("%d",&t);
    for(i=1; i<=t; i++)
    {
        int f=1;
        scanf("%d",&m);
        for(j=0; j<m; j++)
            scanf("%d",&a[j]);
        if(i%2==0)
            sort(a,a+m,cmp);
        else sort(a,a+m);
        for(j=0; j<m; j++)
//                if(f)
//            {
//                printf("%d",a[j]);
//                f=0;
//            }
            printf("%d ",a[j]);
        printf("\n");
    }
    return 0;
}