package main

import "fmt"

func main() {
	var t int
	fmt.Scanf("%d", &t)
	for k := 0; k < t; k++ {
		var n int
		fmt.Scanf("%d", &n)
		a := make([]int, n)
		for i := 0; i < n; i++ {
			fmt.Scanf("%d", &a[i])
		}
		m := make(map[int]int)
		for i := 0; i < n; i++ {
			var j int
			for j = i; j < n; j++ {
				if a[j] == 0 {

					break
				}
			}
			if a[i] != 0 {
				_, ok := m[j]
				if !ok {
					m[j] = i
				}
			}
		}
		if len(m) >= 2 {
			fmt.Println(2)
		} else {
			fmt.Println(len(m))
		}
	}
}