#include <bits/stdc++.h>
using namespace std;
vector<int> a,p;
vector<vector<int>> g;
bool e = false;
void dfs(int u, int pr, int cnt=0) {
    a[u] = -2;
    p[u] = pr;
    if (cnt < 0 && u != 1) {
        int h = u;
        vector<int> out;
        while (h != -1) {
            out.push_back(h);
            h = p[h];
        }
        cout << "NEM\n" << out.size() << '\n';
        for (int x : out) cout << x << ' ';
        cout << '\n';
        e = true;

    }
    for (int &x : g[u]) {
        if (a[x] != -2) dfs(x,u,cnt+a[x]);
        if (e) break;
    }
}
int main() {
    int t; cin >> t;
    while (t--) {
        int n; cin >> n;
        e = false;
        a.assign(n+1,0);
        p.assign(n+1,0);
        for (int i = 1; i <= n; i++) cin >> a[i];
        g.assign(n+1,vector<int>(0));
        for (int i = 0; i < n-1; i++) {
            int a,b; cin >> a >> b;
            g[a].push_back(b);
            g[b].push_back(a);
        }
        dfs(1,-1,a[1]);
        if (!e) cout << "IGEN\n";
    }
}