#include<bits/stdc++.h>
#define REP(i,a,b) for(int i=a;i<=b;i++)
#define MS0(a) memset(a,0,sizeof(a))

using namespace std;

typedef long long ll;
const int maxn=1000100;
const int INF=(1<<29);

int n,a[maxn],b[maxn];
int Next[maxn];
bool vis[maxn];

int main()
{
    int T;cin>>T;
    while(T--){
        scanf("%d",&n);
        REP(i,1,n) scanf("%d",&a[i]);
        REP(i,1,n) scanf("%d",&b[i]),Next[b[i]]=a[i];
        MS0(vis);
        int ans=0;
        REP(i,1,n){
            if(!vis[i]){
                int cnt=0;
                for(int j=i;!vis[j];j=Next[j]) cnt++,vis[j]=1;
                if(cnt==1) ans++;
                else ans+=cnt-1;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}