#include using namespace std; using ll = long long; using uint = unsigned int; using ull = unsigned long long; #define rep(i,n) for(int i=0;i=0;i--) #define per1(i,n) for(int i=int(n);i>0;i--) #define all(c) c.begin(),c.end() #define si(x) int(x.size()) #define pb push_back #define eb emplace_back #define fs first #define sc second template using V = vector; template using VV = vector>; template bool chmax(T& x, U y){ if(x bool chmin(T& x, U y){ if(y void mkuni(V& v){sort(all(v));v.erase(unique(all(v)),v.end());} template int lwb(const V& v, const T& a){return lower_bound(all(v),a) - v.begin();} template V Vec(size_t a) { return V(a); } template auto Vec(size_t a, Ts... ts) { return V(ts...))>(a, Vec(ts...)); } template ostream& operator<<(ostream& o,const pair &p){ return o<<"("< ostream& operator<<(ostream& o,const vector &vc){ o<<"{"; for(const T& v:vc) o< D divFloor(D a, D b){ return a / b - (((a ^ b) < 0 && a % b != 0) ? 1 : 0); } template D divCeil(D a, D b) { return a / b + (((a ^ b) > 0 && a % b != 0) ? 1 : 0); } bool solve(){ int N; cin >> N; auto in_cycle = [&](V& A, int v){ int x = v; rep(_,N){ x = A[x]; if(x == v) return true; } return false; }; V A(N); rep(i,N) cin >> A[i],A[i]--; V B(N); rep(i,N) cin >> B[i],B[i]--; rep(i,N){ int x = A[i]; bool ok = false; rep(_,N){ if(x == B[i]) ok = true; x = A[x]; } if(!ok) return false; } int Ac = 0, Bc = 0; { V done(N); rep(v,N) if(!done[v] && in_cycle(A,v)){ Ac++; int x = v; rep(_,N){ done[x] = true; x = A[x]; } } } V done(N); rep(v,N) if(!done[v] && in_cycle(B,v)){ Bc++; { int x = v; rep(_,N){ done[x] = true; x = B[x]; } } int b = v; if(B[b] == b) continue; int loop = 0; while(true){ int a = b; int nb = B[b]; while(a != nb){ a = A[a]; if(a == v) loop++; } b = nb; if(b == v) break; } if(loop > 1) return false; } return true; } int main(){ cin.tie(0); ios::sync_with_stdio(false); //DON'T USE scanf/printf/puts !! cout << fixed << setprecision(20); int T; cin >> T; while(T--) cout << (solve() ? "Yes" : "No") << endl; }