#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct P{
    int a,b;
}p[105];
int x[105],y[105];
int f(int m){
    if(x[m]!=m)
        return x[m]=f(x[m]);
    return m;
}
int main()
{
    int t,n,i,j,k,l,ans,a,b;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(i=0;i<=n;i++)
            scanf("%d%d",&p[i].a,&p[i].b);
        ans=0;
        for(k=0;k<=n;k++)
            for(i=0;i<=n;i++){
                if(i==k)
                    continue;
                for(j=1;j<=n;j++)
                    x[j]=j;
                for(j=0;j<=n;j++)
                    if(j!=i&&j!=k){
                        a=f(p[j].a);
                        b=f(p[j].b);
                        if(a!=b)
                            x[a]=b;
                    }
                for(j=1;j<n;j++)
                    if(f(j)!=f(j+1))
                        break;
                if(j==n)
                    ans++;
            }
        ans/=2;
        for(i=0;i<=n;i++){
            for(j=1;j<=n;j++)
                x[j]=j;
            for(j=0;j<=n;j++)
                if(j!=i){
                    a=f(p[j].a);
                    b=f(p[j].b);
                    if(a!=b)
                        x[a]=b;
                }
            for(j=1;j<n;j++)
                if(f(j)!=f(j+1))
                    break;
            if(j==n)
                ans++;
        }
        printf("%d\n",ans);
    }
}