#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i,n) for (int i=0;i<(int)(n);i++)

int main(){
  int t;
  cin>>t;
  int ct=0;
  rep(Ti,t){
    int n;
    cin>>n;
    vector<int> f(n);
    rep(i,n) cin>>f.at(i);
    rep(i,n) if(f.at(i)) ct++;
    cout<<ct<<endl;
  }
}