#include<cstdio>
const int M=1000000;
int n,t,a,l,o,e;
char r[M],p[M];
inline char N()
{
    if(o==M)
        fread(r,1,M,stdin),o=0;
    return r[o++];
}
inline int A()
{
    int x=0;
    char c=N();
    while(c<48)
        c=N();
    while(c>47)
        x=x*10+c-48,c=N();
    return x;
}
int main()
{
    freopen("nim.in","r",stdin),freopen("nim.out","w",stdout),t=A();
    while(t--)
    {
        n=A(),l=0;
        while(n--)
            a=A(),l^=a;
        if(!l)
            p[e++]=78,p[e++]=85;
        else
            p[e++]=68,p[e++]=65;
        p[e++]=10;
    }
    fwrite(p,1,e,stdout);
}