#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int maxn=110;

int n,x[maxn],y[maxn],fa[maxn];

int getf(int a){
    if(fa[a]!=a) return fa[a]=getf(fa[a]);
    return a;
}

bool check1(int a){
    for(int i=1; i<=n; ++i) fa[i]=i;
    int cnt=n;
    for(int i=0; i<=n; ++i){
        if(i==a) continue;
        if(getf(x[i])!=getf(y[i])) --cnt,fa[getf(x[i])]=getf(y[i]);
    }
    if(cnt>1) return 0;
    return 1;
}

bool check2(int a,int b){
    for(int i=1; i<=n; ++i) fa[i]=i;
    int cnt=n;
    for(int i=0; i<=n; ++i){
        if(i==a||i==b) continue;
        if(getf(x[i])!=getf(y[i])) --cnt,fa[getf(x[i])]=getf(y[i]);
    }
    if(cnt>1) return 0;
    return 1;
}

void work(){
    scanf("%d",&n);
    for(int i=0; i<=n; ++i)
        scanf("%d%d",&x[i],&y[i]);
    int cnt=0;
    for(int i=0; i<=n; ++i)
        if(check1(i)) ++cnt;
    for(int i=0; i<=n; ++i)
        for(int j=i+1; j<=n; ++j)
            if(check2(i,j)) ++cnt;
    printf("%d\n",cnt);
}

int main(){
    int kase;
    scanf("%d",&kase);
    while(kase--) work();
    return 0;
}