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

#define int long long
#define double long double

#define pii pair<int, int>

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
#ifdef CB
	freopen("be2.txt", "r", stdin);
//	freopen("out.txt", "w", stdout);
#endif
	int T;
	cin >> T;
	while (T--) {
		int N, TS, JS, K;
		cin >> N >> TS >> JS >> K;
		vector<vector<int>> g(N + 1);
		for (int i = 0; i < N - 1; i++) {
			int a, b;
			cin >> a >> b;
			g[a].push_back(b);
			g[b].push_back(a);
		}
		deque<int> q;
		vector<int> td(N + 1, -1);
		td[TS] = 0;
		q.push_back(TS);
		while (!q.empty()) {
			int i = q.front();
			q.pop_front();
			for (int j : g[i]) {
				if (td[j] == -1) {
					td[j] = td[i] + 1;
					q.push_back(j);
				}
			}
		}
		vector<int> jd(N + 1, -1);
		jd[JS] = 0;
		q.push_back(JS);
		while (!q.empty()) {
			int i = q.front();
			q.pop_front();
			for (int j : g[i]) {
				if (jd[j] == -1) {
					jd[j] = jd[i] + 1;
					q.push_back(j);
				}
			}
		}
		int s = 0;
		for (int i = 1; i <= N; i++) {
			if (jd[i] < td[i] + 1) {
				s = max(s, td[i]);
			}
		}
		if (s <= K) {
			cout << "IGEN" << '\n';
			continue;
		}
		auto solve = [&](int i) {
			vector<int> v(N + 1, -1);
			deque<int> q;
			q.push_back(i);
			v[i] = 0;
			int f;
			while (!q.empty()) {
				int j = f = q.front();
				q.pop_front();
				for (int k : g[j]) {
					if (v[k] == -1) {
						v[k] = v[j] + 1;
						q.push_back(k);
					}
				}
			}
			return pii{f, v[f]};
		};
		auto [a, b] = solve(1);
		auto [c, d] = solve(a);
		if ((d + 1) / 2 <= K) {
			cout << "IGEN" << '\n';
			continue;
		}
		cout << "NEM" << '\n';
	}
	return 0;
}