#include<stdio.h>

int main(){

int t,n,x;

scanf("%d",&t);

while(t--){

x=0;

int m=1;

scanf("%d",&n);

int a[n+1];

for(int i=0;i<n;i++){

scanf("%d",&a[i]);

}

for(int i=0;i<n;i++){

if(a[i]%2!=0){

x++;

}

}

a[n]=x;

for(int i=0;i<=n;i++){

for(int j=i+1;j<=n;j++){

if(a[i]>a[j]){

x=a[i];

a[i]=a[j];

a[j]=x;

}

}

}

int b[n+1];

b[0]=a[0];

for(int i=1;i<=n;i++){

if(a[i]!=a[i-1]){

b[m]=a[i];

m++;

}

}

for(int i=0;i<m;i++){

printf("%d ",b[i]);

}

printf("\n");

}

return 0;

}