20250201

for _ in range(int(input())):
    n: int = int(input())
    a: list[int] = list(map(int, input().split()))

    if len([x for x in a if x == 0]) == n:
        print(0)
        continue

    # if len([x for x in a if x != 0]) == n:
    #     print(1)
    #     continue

    li: int = -1
    ri: int = -1
    for i, x in enumerate(a):
        if x != 0:
            li = i if li == -1 else li
            ri = i

    n = ri - li + 1
    a = a[li : ri + 1]

    if 0 in a:
        print(2)
    else:
        print(1)