#include <bits/stdc++.h>
#define rep(i,l,r) for(int i=(l); i<(r); i++)
#define INF ((1LL<<62)-(1LL<<31)) 
using namespace std;
using ll = long long;
using inv = vector<int>;
using stv = vector<string>;
using GraphI = vector<inv>;
using position = pair<int,int>;

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    int T;
    cin >> T;

    rep(j,0,T){

        int N;
        cin >> N;
        
        int ans = 0;
        rep(i,0,N){
            int a;
            cin >> a;
            if(a) ans++;
        } 
        cout << ans << "\n";
    }



}