Codechef Problem

 

EVEN DIFFERENCES:

for i in range(int(input())):

    n=int(input())

    arr=[int(i) for i in input().split()]

    count=0

    count1=0

    for i in range(n):

        if arr[i]%2!=0:

            count+=1

        else:

            count1+=1

    if count1<count:

        print(count1)

    else:

        print(count)