/*#include <bits/stdc++.h>
using namespace std;
int main() {
    int t; cin >> t;
    while (t--) {
        int n; cin >> n;
        vector<int> a(n+1);
        for (int i = 1; i <= n; i++) cin >> a[i];
        vector<vector<int>> g(n+1);
        bool f = false;
        int out1 = -1, out2 = -1;
        for (int i = 0; i < n-1; i++) {
            int x1,x2; cin >> x1 >> x2;
            if (a[x1] == -1 && a[x2] == -1) {
                out1 = x1;
                out2 = x2;
            }
        }
        if (out1 == -1) cout << "IGEN\n";
        else cout << "NEM\n2\n" << out1 << ' ' << out2 << '\n';
    }
}
*/
#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];
        }
        reverse(out.begin(),out.end());
        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";
    }
}