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; 
                }
            }
            System.out.println(cnt);
        }
    }
}
 

aW1wb3J0IGphdmEudXRpbC5BcnJheXM7CmltcG9ydCBqYXZhLnV0aWwuU2Nhbm5lcjsKCnB1YmxpYyBjbGFzcyBNYWluIHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgdCA9IHNjLm5leHRJbnQoKTsKICAgICAgICB3aGlsZSAodC0tID4gMCkgewogICAgICAgICAgICBsb25nIG4gPSBzYy5uZXh0TG9uZygpOwogICAgICAgICAgICBsb25nW10gYXJyID0gbmV3IGxvbmdbKGludCkgKG4gKyAxKV07CiAgICAgICAgICAgIGZvciAobG9uZyBpID0gMTsgaSA8PSBuOyBpKyspIHsgCiAgICAgICAgICAgICAgICBhcnJbKGludCkgaV0gPSBzYy5uZXh0TG9uZygpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIEFycmF5cy5zb3J0KGFyciwgMSwgKGludCkgKG4gKyAxKSk7CiAgICAgICAgICAgIGxvbmcgbWVkaWFuID0gYXJyWyhpbnQpICgobiArIDEpIC8gMildOwogICAgICAgICAgICBsb25nIGNudCA9IDA7CiAgICAgICAgICAgIGZvciAobG9uZyBpID0gKG4gKyAxKSAvIDI7IGkgPD0gbjsgaSsrKSB7CiAgICAgICAgICAgICAgICBpZiAoYXJyWyhpbnQpIGldID09IG1lZGlhbikgewogICAgICAgICAgICAgICAgICAgIGNudCsrOwogICAgICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgICAgICBicmVhazsgCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGNudCk7CiAgICAgICAgfQogICAgfQp9Cg==

OAozCjIgMiA4CjQKNyAzIDMgMQoxCjEwMDAwMDAwMDAKNQo1IDUgNSA0IDUKNgoyIDEgMiAzIDEgNAoyCjEgMgoyCjEgMQo0CjUgNSA1IDUK

8
3
2 2 8
4
7 3 3 1
1
1000000000
5
5 5 5 4 5
6
2 1 2 3 1 4
2
1 2
2
1 1
4
5 5 5 5