use std::io::Read;

fn main() {
    let mut input = String::new();
    std::io::stdin().read_to_string(&mut input).unwrap();
    let mut input = input.split_whitespace();
    let t: usize = input.next().unwrap().parse().unwrap();
    for _ in 0..t {
        let n: usize = input.next().unwrap().parse().unwrap();
        let mut ans = 0;
        for _ in 0..n {
            let f: usize = input.next().unwrap().parse().unwrap();
            if f == 1 {
                ans += 1;
            }
        }
        println!("{}", ans);
    }
    println!("");
}