T = gets.to_i

T.times do
  n = gets.to_i
  f = gets.split.map(&:to_i)

  v = N - f.count(1)

  puts (v + 1) % N
end