import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main
(String[] args
) { Scanner sc
= new Scanner
(System.
in); int t = sc.nextInt();
while (t-- > 0) {
long n = sc.nextLong();
long[] arr = new long[(int) (n + 1)];
for (long i = 1; i <= n; i++) {
arr[(int) i] = sc.nextLong();
}
Arrays.
sort(arr,
1,
(int) (n
+ 1)); long median = arr[(int) ((n + 1) / 2)];
long cnt = 0;
for (long i = (n + 1) / 2; i <= n; i++) {
if (arr[(int) i] == median) {
cnt++;
} else {
break;
}
}
}
}
}
aW1wb3J0IGphdmEudXRpbC5BcnJheXM7CmltcG9ydCBqYXZhLnV0aWwuU2Nhbm5lcjsKCnB1YmxpYyBjbGFzcyBNYWluIHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgdCA9IHNjLm5leHRJbnQoKTsKICAgICAgICB3aGlsZSAodC0tID4gMCkgewogICAgICAgICAgICBsb25nIG4gPSBzYy5uZXh0TG9uZygpOwogICAgICAgICAgICBsb25nW10gYXJyID0gbmV3IGxvbmdbKGludCkgKG4gKyAxKV07CiAgICAgICAgICAgIGZvciAobG9uZyBpID0gMTsgaSA8PSBuOyBpKyspIHsgCiAgICAgICAgICAgICAgICBhcnJbKGludCkgaV0gPSBzYy5uZXh0TG9uZygpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIEFycmF5cy5zb3J0KGFyciwgMSwgKGludCkgKG4gKyAxKSk7CiAgICAgICAgICAgIGxvbmcgbWVkaWFuID0gYXJyWyhpbnQpICgobiArIDEpIC8gMildOwogICAgICAgICAgICBsb25nIGNudCA9IDA7CiAgICAgICAgICAgIGZvciAobG9uZyBpID0gKG4gKyAxKSAvIDI7IGkgPD0gbjsgaSsrKSB7CiAgICAgICAgICAgICAgICBpZiAoYXJyWyhpbnQpIGldID09IG1lZGlhbikgewogICAgICAgICAgICAgICAgICAgIGNudCsrOwogICAgICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgICAgICBicmVhazsgCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGNudCk7CiAgICAgICAgfQogICAgfQp9Cg==