#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#define MAX 100000
int main()
{
    int i,j,temp,T,n,a[MAX],c;
    scanf("%d",&T);
    for(j = 1;j<=T;j++)
 
    {
        for(i = 0; i<T; i++)
        {
            scanf("%d",&a[i]);
        }
        for(i = 0;i<=T-1;i++)
        {
 
            for(c = 1+i;c<T;c++)
                {
                    if(a[i]>a[c])
                    {
                        temp = a[i];
                        a[i] = a[c];
                        a[c] = temp;
                    }
                }
        }
        for(i = 0; i<T;i++)
        {
            if(a[i]%2 == 0)
            {
                printf("%d\n",a[i]);
            }
 
        }
        for(i = T; i>=0; i--)
        {
            if(a[i]%2 != 0)
            {
                printf("%d\n",a[i]);
            }
        }
 
 
 
    }
 
    return 0;
 
 
}

I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8bWF0aC5oPgojaW5jbHVkZTxzdGRsaWIuaD4KI2RlZmluZSBNQVggMTAwMDAwCmludCBtYWluKCkKewogICAgaW50IGksaix0ZW1wLFQsbixhW01BWF0sYzsKICAgIHNjYW5mKCIlZCIsJlQpOwogICAgZm9yKGogPSAxO2o8PVQ7aisrKQoKICAgIHsKICAgICAgICBmb3IoaSA9IDA7IGk8VDsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgc2NhbmYoIiVkIiwmYVtpXSk7CiAgICAgICAgfQogICAgICAgIGZvcihpID0gMDtpPD1ULTE7aSsrKQogICAgICAgIHsKCiAgICAgICAgICAgIGZvcihjID0gMStpO2M8VDtjKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYoYVtpXT5hW2NdKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgdGVtcCA9IGFbaV07CiAgICAgICAgICAgICAgICAgICAgICAgIGFbaV0gPSBhW2NdOwogICAgICAgICAgICAgICAgICAgICAgICBhW2NdID0gdGVtcDsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGZvcihpID0gMDsgaTxUO2krKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKGFbaV0lMiA9PSAwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBwcmludGYoIiVkXG4iLGFbaV0pOwogICAgICAgICAgICB9CgogICAgICAgIH0KICAgICAgICBmb3IoaSA9IFQ7IGk+PTA7IGktLSkKICAgICAgICB7CiAgICAgICAgICAgIGlmKGFbaV0lMiAhPSAwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBwcmludGYoIiVkXG4iLGFbaV0pOwogICAgICAgICAgICB9CiAgICAgICAgfQoKCgogICAgfQoKICAgIHJldHVybiAwOwoKCn0=

MTAKNAozMgozNAo1NDMKMzQ1Ngo2NTQKNTY3Cjg3CjY3ODkKOTg=

10
4
32
34
543
3456
654
567
87
6789
98