#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include <map>
#include <vector>
#include <queue>
#include <deque>
#include <set>
#include <stack>
#include <algorithm>
#include <array>
#include <unordered_set>
#include <unordered_map>
#include <string>
using namespace std;

bool rcmp(int a, int b) { return a>b; }
typedef long long LL;
class mypcmp {
public:
    bool operator()(const int& a, const int& b) {
        return a<b;
    }
};




void assert(int *p) { *p=0; }
char ib[12800];
int main() {
    int n, i, c, m;
    int x;
    int tc; x = scanf("%d", &tc); if (x==0) assert(0); if (tc<1||tc>2000) assert(0); while(tc) { tc--;
        x = scanf("%s", ib); if (x==0) assert(0);
        if (ib[0]<'0'||ib[0]>'9') assert(0);
        x = sscanf(ib, "%d", &n); if (x!=1) assert(0);
        if (n<1||n>60) assert(0);
        c=0; for (i=0; i<n; i++) {
            x = scanf("%d", &m);
            if (x!=1) assert(0);
            if (m!=0&&m!=1) assert(0);
            c+=m;
        }
        printf("%d\n", c);
    }
    return 0;
}