import java.util.*;

public class Main {
    public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int t = scan.nextInt();
		for(int i = 0 ; i < t ; i++){
			int n = scan.nextInt();
			int count = 0;
			for(int j = 0 ; j < n ; j++){
				if(scan.nextInt() == 1){
					count++;
				}
			}
			System.out.println(count);
		}
    }
}