#include #include #include #include #include #include #include using namespace std; int a[100001], b[100001], c[100001], d[100001]; bool v[100001]; int main() { int n, T; scanf("%d", &T); while(T--) { scanf("%d" , &n); for(int i=0;i<=n;i++) v[i] = 0; for(int i=1;i<=n;i++) { scanf("%d", &a[i]); c[a[i]] = i; } for(int i=1;i<=n;i++) { scanf("%d", &b[i]); d[b[i]] = i; } int cnt = 0, ans = 0, x; for(int i=1;i<=n;i++) { if(v[a[i]]==0) { cnt = 0; x = a[i]; while(v[x]==0) { v[x] = 1; x = a[d[x]]; cnt ++; } if(cnt==1) ans ++; else ans += cnt-1; } } cout << ans <