#include<iostream>
#include<cstdio>

using namespace std;

int s[105], e[105];
int t, n;
int a, b;
int pre[105];

int Find(int r) {
    return pre[r] = pre[r] == r ? r : Find(pre[r]);
}

int check(int a, int b) {
    for (int i = 1; i <= n; i++) {
        pre[i] = i;
    }
    for (int i = 0; i <= n; i++) {
        //與a ， b 相連的邊直接去掉，查看是否還能夠全部聯通
        if (i == a || i == b)
            continue;
        int f1 = Find(s[i]), f2 = Find(e[i]);
        if (f1 != f2)
            pre[f1] = f2;
    }
    int cnt = 0;
    for (int i = 1; i <= n; i++) {
        if (pre[i] == i)
            cnt++;
        if (cnt > 1)
            return 0;
    }
    return 1;
}
int main() {
    cin >> t;
    while (t--) {
        cin >> n;
        for (int i = 0; i <= n; i++) {
            cin >> s[i] >> e[i];
        }
        int ans = 0;
        //逐個查找，i = j 代表是取一條邊，不等代表是取兩條邊
        //要想全部聯通至少需要n-1條邊
        for (int i = 0; i <= n; i++) {
            for (int j = i; j <= n; j++) {
                ans += check(i, j);
            }
        }
        cout << ans << endl;
    }
    return 0;
}