Python Solution

1419A - Digit Game

t = int(input())

while t > 0:
    n = int(input())
    s = input()
    if s[n-1] == '0':
        s.replace(s[n-1],'') 
    odd,even = False, False
    i = 1
    for i in range(n+1):
        if i % 2 == 1:
            odd |= (int(s[i - 1]) % 2 == 1)
        else:
            even |= (int(s[i - 1]) % 2 == 0)
    
    if n % 2 == 1:
        if (odd):
            print(1)
        else:
            print(2)
    else:
        if (even):
            print(2)
        else:
            print(1)
    t -= 1