#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

inline ll rd() {
    ll x = 0;
    bool f = 0;
    char c = getchar();
    for (; !isdigit(c); c = getchar()) f |= (c == '-');
    for (; isdigit(c); c = getchar()) x = x * 10 + (c ^ 48);
    return f ? -x : x;
}

#define N 20007
#define M 30000000

char s[N][10];

int n, w[N], tr[M][6], cnt[M], tot;

inline void insert(char x1, char x2, char x3, char x4, char x5) {
    int nw = 0;
    for (int i = 0; i < n; ++i) {
        int sc = (s[i][0] == x1) + (s[i][1] == x2) + (s[i][2] == x3) + (s[i][3] == x4) + (s[i][4] == x5);
        if (!tr[nw][sc]) tr[nw][sc] = ++tot;
        nw = tr[nw][sc];
    }
    ++cnt[nw];
}

inline int add(char x1, char x2, char x3, char x4, char x5) {
    int nw = 0;
    for (int i = 0; i < n; ++i) {
        int sc = (s[i][5] == x1) + (s[i][6] == x2) + (s[i][7] == x3) + (s[i][8] == x4) + (s[i][9] == x5);
        sc = w[i] - sc;
        if (sc < 0 || sc > 5) return 0;
        if (!tr[nw][sc]) return 0;
        nw = tr[nw][sc];
    }
    return cnt[nw];
}

inline void work() {
    for (int i = 0; i <= tot; ++i) {
        cnt[i] = 0;
        for (int j = 0; j < 6; ++j) tr[i][j] = 0;
    } tot = 0;
    n = rd();
    int ans = 0;
    for (int i = 0; i < n; ++i) {
        char c = getchar();
        while (!isalpha(c)) c = getchar();
        for (int j = 0; j < 10; ++j, c = getchar()) s[i][j] = c;
        w[i] = rd() / 10;
    }
    for (char x1 = 'A'; x1 <= 'D'; ++x1)
        for (char x2 = 'A'; x2 <= 'D'; ++x2)
            for (char x3 = 'A'; x3 <= 'D'; ++x3)
                for (char x4 = 'A'; x4 <= 'D'; ++x4)
                    for (char x5 = 'A'; x5 <= 'D'; ++x5) insert(x1, x2, x3, x4, x5);
    for (char x1 = 'A'; x1 <= 'D'; ++x1)
        for (char x2 = 'A'; x2 <= 'D'; ++x2)
            for (char x3 = 'A'; x3 <= 'D'; ++x3)
                for (char x4 = 'A'; x4 <= 'D'; ++x4)
                    for (char x5 = 'A'; x5 <= 'D'; ++x5) ans += add(x1, x2, x3, x4, x5);
    printf("%d\n", ans);
}

int main() {
    for (int t = rd(); t; --t) work();
    return 0;
}