/* package codechef; // don't place package name! */
import java.util.* ;
import java.lang.* ;
import java.io.* ;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
try {
int T
= Integer .
parseInt ( reader.
readLine ( ) ) ; while ( T!= 0 ) {
int N
= Integer .
parseInt ( reader.
readLine ( ) ) ; //String B = reader.readLine();
int [ ] A = new int [ N] ;
Queue< Integer> Q = new LinkedList<> ( ) ;
Queue< Integer> P = new LinkedList<> ( ) ;
for ( int i= 0 ; i< N; i++ ) {
A
[ i
] = Integer .
parseInt ( st.
nextToken ( ) ) ; if ( A[ i] % 2 == 0 ) {
Q.add ( A[ i] ) ;
}
else
P.add ( A[ i] ) ;
}
//int count=0;
// for(int k=0;k<N;k++){
// if(A[k] % 2 == 0){
// System.out.print(A[k]+" ");
// }
for ( int i= 0 ; i< Q.size ( ) ; i++ ) {
int curr = Q.poll ( ) ;
}
for ( int i= 0 ; i< P.size ( ) ; i++ ) {
int curr = P.poll ( ) ;
}
// for(int i=0;i<count;i++){
// for(int j=1;j<N;j++){
// if(A[j] % 2 == 0){
// int temp = A[i];
// A[i] = A[j];
// A[j] = temp;
// break;
// }
// }
// }
// for(int i=0;i<N;i++){
// System.out.print(A[i]);
// }
T--;
}
}
e.printStackTrace ( ) ;
}
}
}
LyogcGFja2FnZSBjb2RlY2hlZjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQl0cnl7CgkJICAgIEJ1ZmZlcmVkUmVhZGVyIHJlYWRlciA9IG5ldyBCdWZmZXJlZFJlYWRlcihuZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CgkJICAgIGludCBUID0gSW50ZWdlci5wYXJzZUludChyZWFkZXIucmVhZExpbmUoKSk7CgkJICAgIHdoaWxlKFQhPTApewoJCSAgICAgICAgaW50IE4gPSBJbnRlZ2VyLnBhcnNlSW50KHJlYWRlci5yZWFkTGluZSgpKTsKCQkgICAgICAgIC8vU3RyaW5nIEIgPSByZWFkZXIucmVhZExpbmUoKTsKCQkgICAgICAgIFN0cmluZ1Rva2VuaXplciBzdCA9IG5ldyBTdHJpbmdUb2tlbml6ZXIocmVhZGVyLnJlYWRMaW5lKCkpOwoJCSAgICAgICAgaW50W10gQSA9IG5ldyBpbnRbTl07CgkJICAgICAgICBRdWV1ZTxJbnRlZ2VyPiBRID0gbmV3IExpbmtlZExpc3Q8PigpOwoJCSAgICAgICAgUXVldWU8SW50ZWdlcj4gUCA9IG5ldyBMaW5rZWRMaXN0PD4oKTsKCQkgICAgICAgIGZvcihpbnQgaT0wO2k8TjtpKyspewoJCSAgICAgICAgCgkJICAgICAgICAgICAgCgkJICAgICAgICAgICAgQVtpXSA9IEludGVnZXIucGFyc2VJbnQoc3QubmV4dFRva2VuKCkpOwoJCSAgICAgICAgICAgIGlmKEFbaV0gJSAyID09IDApewoJCSAgICAgICAgICAgICAgICBRLmFkZChBW2ldKTsKCQkgICAgICAgICAgICB9CgkJICAgICAgICAgICAgZWxzZQoJCSAgICAgICAgICAgICAgICBQLmFkZChBW2ldKTsKCQkgICAgICAgICAgICAKCQkgICAgICAgIAoJCSAgICAgICAgfQoJCSAgICAgICAgLy9pbnQgY291bnQ9MDsKCQkgICAgICAvLyAgZm9yKGludCBrPTA7azxOO2srKyl7CgkJICAgICAgLy8gICAgICBpZihBW2tdICUgMiA9PSAwKXsKCQkgICAgICAvLyAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KEFba10rIiAiKTsKCQkgICAgICAvLyAgICAgIH0KCQkgICAgICAgIAoJCSAgICAgICAgCgkJICAgICAgICBmb3IoaW50IGk9MDtpPFEuc2l6ZSgpO2krKyl7CgkJICAgICAgICAgICAgICAgIAoJCSAgICAgICAgICAgICAgICBpbnQgY3VyciA9IFEucG9sbCgpOwoJCSAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KGN1cnIrIiAiKTsKCQkgICAgICAgICAgICAKCQkgICAgICAgIH0KCQkgICAgICAgIAoJCSAgICAgICAgZm9yKGludCBpPTA7aTxQLnNpemUoKTtpKyspewoJCSAgICAgICAgICAgICAgICAKCQkgICAgICAgICAgICAgICAgaW50IGN1cnIgPSBQLnBvbGwoKTsKCQkgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChjdXJyKyIgIik7CgkJICAgICAgICAgICAgCgkJICAgICAgICB9CgkJICAgICAgICAKCQkgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiL24iKTsKCQkgICAgICAvLyAgZm9yKGludCBpPTA7aTxjb3VudDtpKyspewoJCSAgICAgIC8vICAgICAgZm9yKGludCBqPTE7ajxOO2orKyl7CgkJICAgICAgLy8gICAgICAgICAgaWYoQVtqXSAlIDIgPT0gMCl7CgkJICAgICAgLy8gICAgICAgICAgICAgIGludCB0ZW1wID0gQVtpXTsKCQkgICAgICAvLyAgICAgICAgICAgICAgQVtpXSA9IEFbal07CgkJICAgICAgLy8gICAgICAgICAgICAgIEFbal0gPSB0ZW1wOwoJCSAgICAgIC8vICAgICAgICAgICAgICBicmVhazsKCQkgICAgICAvLyAgICAgICAgICB9CgkJICAgICAgLy8gICAgICB9CgkJICAgICAgLy8gIH0KCQkgICAgICAvLyAgZm9yKGludCBpPTA7aTxOO2krKyl7CgkJICAgICAgLy8gICAgICBTeXN0ZW0ub3V0LnByaW50KEFbaV0pOwoJCSAgICAgIC8vICB9CgkJICAgICAgICBULS07CgkJICAgIH0KCQl9CgkJY2F0Y2goRXhjZXB0aW9uIGUpewoJCSAgICBlLnByaW50U3RhY2tUcmFjZSgpOwoJCX0KCX0KfQo=