long long treehash(int u,int fa)

{

    long long q[];

    long long num=;

    long long ans=;

    for(int i=head[u];i;i=star[i].nxt){

        int v=star[i].to;

        if(v==fa) continue;

        q[++num]=treehash(v,u);

    }

    sort(q+,q+num+);

    for(int i=;i<=num;i++){

        ans=ans*+q[i];

    }

    return ans*2333+1;

}

#include <bits/stdc++.h>

using namespace std;

struct littlestar{

    int to;

    int nxt;

}star[];

long long head[],cnt;

void add(int u,int v)

{

    star[++cnt].to=v;

    star[cnt].nxt=head[u];

    head[u]=cnt;

}

long long myhash[];

long long treehash(int u,int fa)

{

    long long q[];

    long long num=;

    long long ans=;

    for(int i=head[u];i;i=star[i].nxt){

        int v=star[i].to;

        if(v==fa) continue;

        q[++num]=treehash(v,u);

    }

    sort(q+,q+num+);

    for(int i=;i<=num;i++){

        ans=ans*+q[i];

    }

    return ans*2333+1;

}

long long lala[];

long long ans[];

int main ()

{

    int t;

    cin>>t;

    for(int i=;i<=t;i++){

        memset(head,,sizeof(head));

        memset(lala,,sizeof(lala));

        cnt=;

        int n;

        cin>>n;

        int root=;

        for(int j=;j<=n;j++){

            int x;

            scanf("%d",&x);

            if(x==){

                root=j;

                continue;

            }

            add(x,j);

            add(j,x);

        }

        for(int j=;j<=n;j++) myhash[j]=treehash(j,);

        sort(myhash+,myhash++n);

        for(int j=;j<=n;j++) lala[j]=lala[j-]*myhash[j]+;

        ans[i]=lala[n];

        for(int j=;j<=i;j++){

            if(ans[i]==ans[j]){

                cout<<j<<endl;

                break;

            }

        }

    }

    return ;

}