#include<bits/stdc++.h>
#define LL long long
#define uint unsigned
#define LLL __int128_t
#define ldb long double
#define uLL unsigned long long
using namespace std;
// #define DISABLE_IO_CACHE
#ifndef DISABLE_IO_CACHE
int wlen;char wtc[1<<23],rdc[1<<14],*rS,*rT;
#define gc() (rS==rT?rT=rdc+fread(rS=rdc,1,1<<14,stdin),rS==rT?EOF:*rS++:*rS++)
#define pc(x) wtc[wlen++]=(x)
#define flush() fwrite(wtc,1,wlen,stdout),wlen=0
#else
#define gc() getchar()
#define pc(x) putchar(x)
#define flush() fflush(stdout),0
#endif
template<class T=int>inline T read(){
    T x(0);char c;bool f(1);
    while(!isdigit(c=gc()))if(c==45)f=!f;
    if(f)do x=x*10+(c&15);while(isdigit(c=gc()));
    else do x=x*10-(c&15);while(isdigit(c=gc()));
    return x;
}
inline int read(char*const s){
    char c,*t=s;
    while((c=gc())<33);
    do *t++=c;while((c=gc())>32);
    return *t=0,t-s;
}
template<class T>inline void write(T x){
    if(wlen>=8000000)flush();
    int wtop=0;char wbuf[numeric_limits<T>::digits10+1];
    if(x>=0)do wbuf[wtop++]=(x%10)|48,x/=10;while(x);
    else{pc(45);do wbuf[wtop++]=-(x%10)|48,x/=10;while(x);}
    while(wtop)pc(wbuf[--wtop]);
}
template<>inline void write(char*const s){
    if(wlen>=8000000)flush();
    for(int i=0;*(s+i);pc(*(s+(i++))));
}
template<>inline void write(const char*s){
    if(wlen>=8000000)flush();
    for(int i=0;*(s+i);pc(*(s+(i++))));
}
typedef pair<int,int> PII;
typedef tuple<int,int,int> TIII;
typedef tuple<int,int,int,int> TIIII;
const int N=1e5+5;
int n;
uLL f[N];
vector<int>G[N];
inline uLL Hash(uLL x){
    return x^=x<<13,x^=x>>7,x^=x<<17,x<<1|1;
}
inline uLL dfs(const int&u,const int&fa){
    uLL res=1;
    for(auto v:G[u])if(v!=fa)res*=Hash(dfs(v,u));
    return f[u]=res;
}
inline void MAIN(){
    n=read();
    for(int i=1;i<=n;++i)G[i].clear();
    for(int i=1;i<n;++i){
        int u=read(),v=read();
        G[u].emplace_back(v);
        G[v].emplace_back(u);
    }
    auto T1=dfs(1,0);
    for(int i=1;i<=n;++i)G[i].clear();
    for(int i=1;i<n;++i){
        int u=read(),v=read();
        G[u].emplace_back(v);
        G[v].emplace_back(u);
    }
    auto T2=dfs(1,0);
    write(T1==T2?"Isomorphism\n":"No\n");
}
signed main(){
    cin.tie(0)->sync_with_stdio(0);
#define LOCAL
#ifndef LOCAL
    freopen(".in","r",stdin);
    freopen(".out","w",stdout);
#endif
    for(int T=read();T--;MAIN());
    return flush();
}
/*

*/