import sys
input = sys.stdin.readline

mod=998244353

T=int(input())

for tests in range(T):
    N=int(input())

    E=[[] for i in range(N)]

    for i in range(N-1):
        x,y=map(int,input().split())
        x-=1
        y-=1
        E[x].append(y)
        E[y].append(x)

    USE=[-1]*N
    ANS=0
    for i in range(N):
        Q=[i]
        USE[i]=0
        L=[]
        while Q:
            x=Q.pop()
            L.append(x)
            for to in E[x]:
                if USE[to]!=-1:
                    continue
                USE[to]=USE[x]+1

                if USE[to]==3:
                    L.append(to)
                    ANS+=1
                else:
                    Q.append(to)

        for x in L:
            USE[x]=-1

    print(ANS//2)