package main

import . "fmt"

func main() {
	var t int
	Scan(&t)
	for ;t>0;t-- {
		var n,f,s int
		Scan(&n)
		for ;n>0;n-- {
			Scan(&f)
			s+=f
		}
		// 解説読んだ　イミフ
		if s!=0 {
			Println(0)
		}else {
			Println(1)
		}
	}
}