T = gets.to_i

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

  puts f.count(1)
end