# 解題報告 2021/07/21

## E. Make Them Odd
Not done
https://codeforces.com/group/n75uQpTCBs/contest/337574/problem/E

### Problem Analysis

### Source Code

t = int(input())

for case in range(t):
    n = int(input())
    nums = set( map(int, input().split()) )
    nums = list(nums)
    nums.sort()
    cnt = 0

    while len(nums) > 0:
        for i in range( len(nums) ):
            if nums[i] % 2 == 1:
                nums.pop(i)
        
        temp = nums[-1] % 2
        nums.pop(-1)
        nums.append(temp)
        nums.sort()
        cnt += 1

    print(cnt)

# undone

"""
4
6
40 6 40 3 20 1
1
1024
4
2 4 8 16
3
3 1 7
"""

#### Verdict Message

### Corrected Source Code