#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<string,string> P;
typedef pair<int,P> Q;
#define REP(i,n) for(int i=0;i<int(n);i++)

int c[70];

int main(void){
	cin.tie(nullptr);  ios_base::sync_with_stdio(false);
    int i,j,k;

    int T;
    cin >> T;

    while(T--){
    	int N;
    	cin >> N;
    	REP(i,N){
    		int f;
    		cin >> f;
    		c[i+1]+=f;
    	}

    	int ans=0;
    	for(i=1;i<=N;i++) if(c[i]!=0) ans++;
    	cout << ans << endl;
    }




	return 0;
}