Codechef Problem 2

 EVEN SUM

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

    n=int(input())

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

    odd=0

    for i in range(n):

        if (arr[i]%2 !=

            0):

            odd =(odd 

                   + 1)

    if (odd %2 ==

        0):

        print(1)

    else:

        print(2)