#include<stdio.h>
#include<iostream>
#include<vector>
#include<string.h>
#include<set>
#include<string>
#include<map>
#include<algorithm>
#include<queue>
using namespace std;
int n;
int mat[105][105];
vector<pair<int,int> > v;
vector<int> e[105];
bool vis[105];
void dfs(int u)
{
    vis[u]=1;
    for(int i=0;i<e[u].size();i++)
    {
        int v=e[u][i];
        if(!vis[v] && mat[u][v]!=0) dfs(v);
    }
}

int main()
{
    int T,i,j;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        fill(&mat[0][0],&mat[n][n]+1,0);
        v.clear();
        for(i=0;i<=n;i++) e[i].clear();
        for(i=0;i<=n;i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            e[a].push_back(b);
            e[b].push_back(a);
            mat[a][b]++;
            mat[b][a]++;
            v.push_back(make_pair(a,b));
        }
        int ans=0;
        for(i=0;i<=n;i++)
        {
            mat[v[i].first][v[i].second]--;
            mat[v[i].second][v[i].first]--;
            fill(vis,vis+n+1,0);
            dfs(1);
            int cnt=0;
            for(int k=1;k<=n;k++) if(vis[k]) cnt++;
            if(cnt==n) ans++;
            for(j=i+1;j<=n;j++)
            {
                mat[v[j].second][v[j].first]--;
                mat[v[j].first][v[j].second]--;
                fill(vis,vis+n+1,0);
                dfs(1);
                int cnt=0;
                for(int k=1;k<=n;k++) if(vis[k]) cnt++;
                if(cnt==n) ans++;
                mat[v[j].first][v[j].second]++;
                mat[v[j].second][v[j].first]++;
            }
            mat[v[i].first][v[i].second]++;
            mat[v[i].second][v[i].first]++;
        }
        printf("%d\n",ans);
    }
    return 0;
}