// NOTE: it is recommended to use this even if you don't understand the following code.

#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define MAXN 2000
#define MAXS 2000

int    K, N, T, i, test;
char   S[MAXN][MAXS];

int main() {
    // uncomment the two following lines if you want to read/write from files
    // freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);

    assert(1 == scanf("%d", &T));
    for (test = 1; test <= T; ++test) {
        assert(1 == scanf("%d", &N));

        for (i = 1; i < N; ++i)
            assert(1 == scanf("%s", S[i]));

        K = 0;


        // INSERT YOUR CODE HERE


        printf("%d\n", K);
    }

    return 0;
}