#include<bits/stdc++.h>   using namespace std ;      #define ll              long long    #define pb              push_back   #define all(v)          v.begin(),v.end()   #define sz(a)           (ll)a.size()   #define F               first   #define S               second   #define INF             2000000000000000000   #define popcount(x)     __builtin_popcountll(x)   #define pll             pair<ll,ll>    #define pii             pair<int,int>   #define ld              long double      const int M = 1000000007;   const int MM = 998244353;   const long double PI = acos(-1);      template<typename T, typename U> static inline void amin(T &x, U y){ if(y<x) x=y; }   template<typename T, typename U> static inline void amax(T &x, U y){ if(x<y) x=y; }   template<typename T, typename U> ostream& operator<<(ostream &os, const pair<T, U> &p)   {        return os<< ( <<p.F<<  , <<p.S<< ) ;    }            template <typename A, typename B>   string to_string(pair<A, B> p);   string to_string(const string& s) {       return     + s +    ;   }   string to_string(const char* s) {       return to_string((string) s);   }   string to_string(bool b) {       return (b ?  true  :  false );   }   string to_string(char c) {       string t =     + string(1,c) +    ;       return t;   }   string to_string(vector<bool> v) {       bool first = true;       string res =  { ;       for (int i = 0; i < static_cast<int>(v.size()); i++) {           if (!first) {               res +=  ,  ;           }           first = false;           res += to_string(v[i]);       }       res +=  } ;       return res;   }   template <size_t N>   string to_string(bitset<N> v) {       string res =   ;       for(size_t i = 0; i < N; i++) {           res += static_cast<char>( 0  + v[i]);       }       return res;   }   template <typename A>   string to_string(A v) {       bool first = true;       string res =  { ;       for(const auto &x : v) {           if (!first) {               res +=  ,  ;           }           first = false;           res += to_string(x);       }       res +=  } ;       return res;   }   template <typename A, typename B>   string to_string(pair<A, B> p) {       return  (  + to_string(p.first) +  ,   + to_string(p.second) +  ) ;   }         template<typename T>   void debug_out(const char* name, T&& x) {        cerr <<  [  << name <<  ] :   << to_string(x) << endl;    }   template <typename H, typename... T>   void debug_out(const char* names, H&& arg1, T&&... args){       const char* comma = strchr(names + 1,  , );       cerr <<  [ ;       cerr.write(names, comma - names) <<  ] :   << to_string(arg1) <<  |  ;       debug_out(comma+1, args...);   }   #ifdef LOCAL   #define debug(...) debug_out(#__VA_ARGS__, __VA_ARGS__)   #else   #define debug(...) 2351   #endif      const int N = 300005;      ll ans = 0;   int in[N],out[N],cur = 1;   vector<int> v[N],g[N];      set<pii> s;      void dfs2(int s,int p)   {       in[s] = cur++;       for(auto j:g[s])           dfs2(j,s);       out[s] = cur-1;   }      void dfs(int u,int p)   {       bool added = false;       pii rm = {-1,-1};       // cout<<u<<   <<in[u]<<   <<out[u]<<  n ;       auto it = s.lower_bound({in[u],-1});       if(it != s.end())       {           if(it->F <= out[u])           {               amax(ans,sz(s));               goto yo;           }       }       if(it != s.begin())       {           --it;           if(it->S >= in[u])           {               assert(it->F <= in[u]);               added = true;               rm = {it->F,it->S};               s.erase(rm);               s.insert({in[u],out[u]});               amax(ans,sz(s));               goto yo;           }       }       s.insert({in[u],out[u]});       amax(ans,sz(s));       yo:;       // debug(s);       for(auto j:v[u])           dfs(j,u);       if(s.count({in[u],out[u]}))           s.erase({in[u],out[u]});       if(added)       {           s.insert(rm);       }   }      int _runtimeTerror_()   {       ans = 0;       int n;       cin>>n;       cur = 1;       s.clear();       for(int i=1;i<=n;++i)       {           in[i] = out[i] = 0;           v[i].clear(),g[i].clear();       }       for(int i=2;i<=n;++i)       {           int x;           cin>>x;           v[x].push_back(i);       }       for(int i=2;i<=n;++i)       {           int x;           cin>>x;           g[x].push_back(i);       }       dfs2(1,0);       dfs(1,0);       cout<<ans<<  n ;       return 0;   }      int main()   {       ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);       #ifdef runSieve           sieve();       #endif       #ifdef NCR           initialize();       #endif       int TESTS=1;       cin>>TESTS;       while(TESTS--)           _runtimeTerror_();       return 0;   }