1296A - Array with Odd Sum - CodeForces Solution

for _ in range(int(input())):
    n=int(input())
    a=list(map(int,input().split()))
    if(sum(a)%2==1):
        print("YES")
        continue;
    e=0
    o=0
    for i in range(n):
        if(a[i]%2):
            o=o+1
        else:
            e=e+1
    if(e==0):
        if(o%2==0):
            print("NO")
        else:
            print("YES")
    elif(o==0):
        print("NO")
    else:
        print("YES")