#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 bfs(int start, vector<int>& d, int n){
    fill(d.begin(), d.begin()+n+1, -1);
    queue<int> q;
    q.push(start);
    d[start]=0;
    while(!q.empty()){
        int v=q.front(); q.pop();
        for(int to:adj[v]){
            if(d[to]==-1){
                d[to]=d[v]+1;
                q.push(to);
            }
        }
    }
}

int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    int t;cin>>t;
    while(t--){
        int n,ts,js,k;cin>>n>>ts>>js>>k;
        vector<int> dt(n+1),dj(n+1),da(n+1);
        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);
        }
        bfs(ts, dt, n);
        bfs(js, dj, n);
        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;
        }
        bfs(a, da, n);
        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";
    }
}