#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define int ll
void solve()
{
    int n;
    cin>>n;
    struct Node{
        int op;
        int k;
        int ls,rs;
        unordered_map<int,int>a;
    };
    vector<Node>a(n);
    for(int i=0;i<n;i++){
        cin>>a[i].op;
        if(a[i].op==1){
            cin>>a[i].k;
            for(int j=0;j<a[i].k;j++){
                int x;
                cin>>x;
                a[i].a[x]++;
            }
        }
        else{
            cin>>a[i].ls>>a[i].rs;
            a[i].ls--;
            a[i].rs--;
        }
    }
    vector<unordered_map<int,int>>num(n);
    auto dfs1=[&a,&num](auto&&self,int p)->void{
        if(a[p].op==1){
            num[p][p]=1;
            return;
        }
        if(num[a[p].ls].empty()){
            self(self,a[p].ls);
        }
        if(num[a[p].rs].empty()){
            self(self,a[p].rs);
        }
        for(auto [id,num1]:num[a[p].ls]){
            num[p][id]+=num1;
        }
        for(auto [id,num1]:num[a[p].rs]){
            num[p][id]+=num1;
        }
    };
    dfs1(dfs1,n-1);
    unordered_map<int,int>re;
    int sum=0;
    int my_max=0;
    for(auto [id,num1]:num[n-1]){
        for(auto [id1,num2]:a[id].a){
            re[id1]+=num2*num1;
            sum+=num2*num1;
            my_max=max(my_max,re[id1]);
        }
    }
    cout<<min(sum,2*(sum-my_max))<<'\n';
}
signed main(){

    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T=1;
    cin >> T;
    while(T--) solve();

    return 0;
}