#include<cstdio>
using namespace std;
int t,n,f[105],x[105],y[105],daan,ans;
int find(int q)
{
    if(f[q]!=q) f[q]=find(f[q]);
    return f[q];
}
int main()
{
    int i,j,k;
    scanf("%d",&t);
    for(;t;t--)
    {
    ans=0;
    scanf("%d",&n);
    for(i=1;i<=n+1;i++)
    {
        scanf("%d%d",&x[i],&y[i]);
    }
    for(i=1;i<=n+1;i++)
    for(j=i;j<=n+1;j++)
    {
//        printf("(%d,%d) ",i,j);
        daan=1;
        for(k=1;k<=n;k++)
        f[k]=k;
        for(k=1;k<=n+1;k++)
        if(k!=i&&k!=j)
        {
//            if(find(x[k])!=find(y[k]))
            {f[find(x[k])]=find(y[k]);}
        }
//        printf("%d ",f[1]);
        for(k=2;k<=n;k++)
//        if(k!=i&&k!=j)
        {
//            printf("%d ",f[k]);
            if(find(k)!=find(1))
            daan=0;
        }
        ans+=daan;
//        printf("\n");
    }
    printf("%d\n",ans);
    }
    return 0;
}
/*
2
3
1 2
2 3
1 2
1 2
3
1 2
2 3
3 1
1 3
*/