#![allow(dead_code)]

fn input_num() -> usize {
    let mut line: String = String::new();
    std::io::stdin().read_line(&mut line).unwrap();
    line.trim().parse().unwrap()
}

fn input_chars() -> Vec<char> {
    let mut line: String = String::new();
    std::io::stdin().read_line(&mut line).unwrap();
    line.trim().chars().collect()
}

fn input_nums() -> (usize, f64, f64) {
    let mut line: String = String::new();
    std::io::stdin().read_line(&mut line).unwrap();
    let mut iter = line.split_whitespace();
    (
        iter.next().unwrap().parse().unwrap(),
        iter.next().unwrap().parse().unwrap(),
        iter.next().unwrap().parse().unwrap()
    )
}

fn input_vec_nums() -> Vec<usize> {
    let mut line: String = String::new();
    std::io::stdin().read_line(&mut line).unwrap();
    line.split_whitespace()
        .map(|x| x.parse().unwrap())
        .collect()
}

fn main() {
    let t = input_num();
    for _ in 0..t {
        let n = input_num();
        let f = input_vec_nums();
        let mut ans = 0;
        for i in 0..n {
            if f[i] == 1 { ans += 1 }
        }
        println!("{}", (n - ans + 1) % (n + 1));
    }
}