#include <bits/stdc++.h>
using namespace std;

/*
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];

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

int main(){
    int t;cin>>t;
    while(t--){
        int n,ts,js,k;cin>>n>>ts>>js>>k;
        vector<int> dt(maxn),dj(maxn),da(maxn);
        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);
        }
        dfs(ts,-1,0,dt);
        dfs(js,-1,0,dj);
        bool yes=false;
        for(int i=1;i<=n;i++){
            if(dj[i]<k&&dt[i]>k)yes=true;
        }
        if(!yes){
            cout<<"IGEN\n";continue;
        }
        int a=1;
        for(int i=1;i<=n;i++){
            if(dt[i]>dt[a])a=i;
        }
        dfs(a,-1,0,da);
        int mx=0;
        for(int i=1;i<=n;i++){
            mx=max(mx,da[i]);
        }
        if(mx>k*2)cout<<"NEM\n";
        else cout<<"IGEN\n";
    }
}