#include <bits/stdc++.h>
using namespace std;

#define int long long
#define endl '\n'

int n, op, m, x, y, mx, res, total, tmp, t;

void solve() {
  cin >> n;
  vector<unordered_map<int, int>> a(n + 1);
  vector<int> op(n + 1);
  for (int i = 1; i <= n; ++i) {
    cin >> op[i];
    if (op[i] == 1) {
      cin >> m;
      while (m--) {
        cin >> tmp;
        ++a[i][tmp];
      }
    } else {
      cin >> x >> y;
      if (op[x] == 2)
        for (const auto &[num, cnt] : a[x])
          a[i][num] += cnt;
      else
        a[i][x] += 1;

      if (op[y] == 2)
        for (const auto &[num, cnt] : a[y])
          a[i][num] += cnt;
      else
        a[i][y]++;
    }
  }

  unordered_map<int, int> mp;
  if (op[n] == 1)
    for (const auto &[k, v] : a[n])
      mp[k] += v;
  else
    for (const auto &[num, cnt] : a[n]) {
      for (const auto &[k, v] : a[num]) {
        mp[k] += cnt * v;
      }
    }

  mx = 0, total = 0, res = 0;
  for (const auto &[k, v] : mp) {
    mx = max(v, mx);
    total += v;
  }
  if (mx <= total - mx) {
    res = total;
  } else {
    res = 2 * (total - mx);
  }

  cout << res << endl;
}

signed main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0), cout.tie(0), cerr.tie(0);
  cin >> t;
  while (t--)
    solve();
}