#include <bits/stdc++.h>
using namespace std;
using pii = pair<int, int>;

/*
3
4 1 3 1
1 2 1 3 3 4
5 2 5 1 1 2 1 3 3 4 4 5
4 4 2 2 1 4 1 2 1 3
*/

const int maxn=20001;
vector<int> adj[maxn];
int n,d[maxn],d2[maxn];

void dfs(int v,int pa,int dis){
    d[v]=dis;
    for(int to:adj[v]){
        if(to!=pa)dfs(to,v,dis+1);
    }
}

void dfs2(int v,int pa,int dis){
    if(dis>d[v])return;
    d2[v]=dis;
    for(int to:adj[v]){
        if(to!=pa)dfs2(to,v,dis+1);
    }
}

int main(){
    int tt;cin>>tt;
    while(tt--){
        int n,t,j,k;cin>>n>>t>>j>>k;
        for(int i=1;i<=n;i++)adj[i].clear();
        for(int i=1;i<n;i++){
            int a,b;cin>>a>>b;
            adj[a].push_back(b);
            adj[b].push_back(a);
        }
        for(int i=1;i<=n;i++)d[i]=0;
        dfs(t,-1,0);
        int a=1;
        for(int i=1;i<=n;i++){
            if(d[i]>d[a])a=i;
        }
        for(int i=1;i<=n;i++)d2[i]=0;
        dfs2(j,-1,0);
        int mx2=0;
        for(int i=1;i<=n;i++){
            mx2=max(mx2,d2[i]);
        }
        if(mx2<=k){
            cout<<"IGEN\n";continue;
        }
        int mx=0;
        for(int i=1;i<=n;i++)d[i]=0;
        dfs(a,-1,0);
        for(int i=1;i<=n;i++){
            mx=max(mx,d[i]);
        }
        if((mx+1)/2>k)cout<<"NEM\n";
        else cout<<"IGEN\n";
    }
}