#line 2 "cpplib/util/template.hpp" #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #pragma GCC target("avx2") #include using namespace std; struct __INIT__{__INIT__(){cin.tie(0);ios::sync_with_stdio(false);cout< vec; typedef vector> mat; typedef vector>> mat3; typedef vector svec; typedef vector> smat; templateusing V=vector; templateusing VV=V>; templateinline void output(T t){bool f=0;for(auto i:t){cout<<(f?" ":"")<inline void output2(T t){for(auto i:t)output(i);} templateinline void debug(T t){bool f=0;for(auto i:t){cerr<<(f?" ":"")<inline void debug2(T t){for(auto i:t)debug(i);} #define loop(n) for(long long _=0;_<(long long)(n);++_) #define _overload4(_1,_2,_3,_4,name,...) name #define __rep(i,a) repi(i,0,a,1) #define _rep(i,a,b) repi(i,a,b,1) #define repi(i,a,b,c) for(long long i=(long long)(a);i<(long long)(b);i+=c) #define rep(...) _overload4(__VA_ARGS__,repi,_rep,__rep)(__VA_ARGS__) #define _overload3_rev(_1,_2,_3,name,...) name #define _rep_rev(i,a) repi_rev(i,0,a) #define repi_rev(i,a,b) for(long long i=(long long)(b)-1;i>=(long long)(a);--i) #define rrep(...) _overload3_rev(__VA_ARGS__,repi_rev,_rep_rev)(__VA_ARGS__) // #define rep(i,...) for(auto i:range(__VA_ARGS__)) // #define rrep(i,...) for(auto i:reversed(range(__VA_ARGS__))) // #define repi(i,a,b) for(lint i=lint(a);i<(lint)(b);++i) // #define rrepi(i,a,b) for(lint i=lint(b)-1;i>=lint(a);--i) // #define irep(i) for(lint i=0;;++i) // inline vector range(long long n){if(n<=0)return vector();vectorv(n);iota(v.begin(),v.end(),0LL);return v;} // inline vector range(long long a,long long b){if(b<=a)return vector();vectorv(b-a);iota(v.begin(),v.end(),a);return v;} // inline vector range(long long a,long long b,long long c){if((b-a+c-1)/c<=0)return vector();vectorv((b-a+c-1)/c);for(int i=0;i<(int)v.size();++i)v[i]=i?v[i-1]+c:a;return v;} // templateinline T reversed(T v){reverse(v.begin(),v.end());return v;} #define all(n) begin(n),end(n) templatebool chmin(T& s,const E& t){bool res=s>t;s=min(s,t);return res;} templatebool chmax(T& s,const E& t){bool res=s(s,t);return res;} const string ds="DRUL"; const vector dx={1,0,-1,0,1,1,-1,-1}; const vector dy={0,1,0,-1,1,-1,1,-1}; #define SUM(v) accumulate(all(v),0LL) #if __cplusplus>=201703L templateauto make_vector(T x,int arg,Args ...args){if constexpr(sizeof...(args)==0)return vector(arg,x);else return vector(arg,make_vector(x,args...));} #endif #define extrep(v,...) for(auto v:__MAKE_MAT__({__VA_ARGS__})) #define bit(n,a) ((n>>a)&1) vector> __MAKE_MAT__(vector v){if(v.empty())return vector>(1,vector());long long n=v.back();v.pop_back();vector> ret;vector> tmp=__MAKE_MAT__(v);for(auto e:tmp)for(long long i=0;i>; templateusing graph_w=vector>>; templateostream& operator<<(ostream& out,pairv){out<<"("<=201703L constexpr inline long long powll(long long a,long long b){long long res=1;while(b--)res*=a;return res;} #endif templatepair& operator+=(pair&s,const pair&t){s.first+=t.first;s.second+=t.second;return s;} templatepair& operator-=(pair&s,const pair&t){s.first-=t.first;s.second-=t.second;return s;} templatepair operator+(const pair&s,const pair&t){auto res=s;return res+=t;} templatepair operator-(const pair&s,const pair&t){auto res=s;return res-=t;} #define BEGIN_STACK_EXTEND(size) void * stack_extend_memory_ = malloc(size);void * stack_extend_origin_memory_;char * stack_extend_dummy_memory_ = (char*)alloca((1+(int)(((long long)stack_extend_memory_)&127))*16);*stack_extend_dummy_memory_ = 0;asm volatile("mov %%rsp, %%rbx\nmov %%rax, %%rsp":"=b"(stack_extend_origin_memory_):"a"((char*)stack_extend_memory_+(size)-1024)); #define END_STACK_EXTEND asm volatile("mov %%rax, %%rsp"::"a"(stack_extend_origin_memory_));free(stack_extend_memory_); #line 1 "cpplib/dsu/union_find.hpp" /** * @brief Union Find * @see https://ja.wikipedia.org/wiki/%E7%B4%A0%E9%9B%86%E5%90%88%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0 */ class UF{ public: vector data; int sz; public: UF(int sz):sz(sz){data.resize(sz,-1);} bool unite(int x,int y){ x=root(x);y=root(y); if(x==y)return 0; if(data[x]>data[y])swap(x,y); data[x]+=data[y]; data[y]=x; sz--; return 1; } inline int root(int x){return data[x]<0?x:data[x]=root(data[x]);} inline bool same(int x, int y){return root(x)==root(y);} inline int size(){return sz;} inline int size(int x){return -data[root(x)];} }; #line 3 "main.cpp" int main(){ lint t; cin>>t; while(t--){ lint n; cin>>n; vec a(n),b(n); rep(i,n)cin>>a[i]; rep(i,n)cin>>b[i]; mat c(n),d(n); UF uf(n); rep(i,2,n+1){ rep(j,i,n+1,i){ uf.unite(i-1,j-1); } } rep(i,n){ c[uf.root(i)].emplace_back(a[i]); d[uf.root(i)].emplace_back(b[i]); } rep(i,n){ sort(all(c[i])); sort(all(d[i])); } if(c==d){ cout<<"Yes"< // struct delaunay_tree{ // using P=complex; // using np=delaunay_tree*; // P p[3]; // np ch[3]={}; // delaunay_tree(P s,P t,P u){ // p[0]=s,p[1]=t,p[2]=u; // } // void split(P x){ // ch[0]=new delaunay_tree(x,p[0],p[1]); // ch[1]=new delaunay_tree(x,p[2],p[0]); // ch[2]=new delaunay_tree(x,p[1],p[2]); // } // bool flipflag(P a,P b,P c,P d){ // b-=a; // c-=a; // d-=a; // vector>v{{d*conj(d),real(d),imag(d)},{b*conj(b),real(b),imag(b)},{c*conj(c),real(c),imag(c)}}; // T detv=0; // rep(i,3){ // { // T tmp=1; // rep(j,3){ // tmp*=v[i][(i+j)%3]; // } // detv+=tmp; // } // { // T tmp=1; // rep(j,3){ // tmp*=v[i][(i-j+3)%3]; // } // detv+=tmp; // } // } // return detv<0; // } // pair share(np y){ // rep(i,3)rep(j,3){ // if(p[i]==y->p[(j+1)%3]&&p[(i+1)%3]==y->p[j]){ // return make_pair(p[i],p[(i+1)%3]); // } // } // return make_pair(P(),P()); // } // void flip(np y){ // auto [a,b]=share(y); // P s=p[0]+p[1]+p[2],t=y.p[0]+y.p[1]+y.p[2]; // P c=s-a-b,d=t-a-b; // if(flip_flag(a,b,c,d)){ // P u=new delaunay_tree(c,d,a); // P v=new delaunay_tree(d,c,b); // ch[0]=y->ch[0]=u; // ch[1]=y->ch[1]=v; // } // } // bool in(P x){ // T s=real(p[1]-p[0])*imag(x)-imag(p[1]-p[0])*real(x); // T t=real(p[2]-p[1])*imag(x)-imag(p[2]-p[1])*real(x); // T u=real(p[0]-p[2])*imag(x)-imag(p[0]-p[2])*real(x); // if(s==0||t==0||u==0)return 1; // return (s<0)==(t<0)&&(t<0)==(u<0); // } // vector search(P x){ // if(in(x))return vector{}; // if(ch[0]==nullptr){ // if(in(x)){ // return vector{this}; // }else{ // return vector{}; // } // } // vectorres; // rep(i,3){ // if(ch[i]==nullptr)break; // auto tmp=ch[i]->search(x); // res.insert(res.end(),tmp.begin(),tmp.end()); // } // return res; // } // }; // int main(){ // lint n,m; // cin>>n>>m; // delaunay_treev({1LL<<30,1LL<<30},{1LL<<30,-1LL<<30},{-1LL<<30,0LL}); // vector>p(m); // rep(i,m){ // lint s,t; // cin>>s>>t; // p[i]=complex(s,t); // } // random_device rnd; // shuffle(all(p),rnd); // debug(p); // for(auto x:p){ // auto tmp=v.search(x); // if(tmp.size()==1){ // tmp[0]->split(x); // } // } // }