# include <fstream>
# include <cstring>
using namespace std;
ifstream fi("distante.in");
ofstream fo("distante.out");
const int nmax=50005;
int D[nmax];
int read()
{
    char c[30];
    fi>>c;
    int k=strlen(c),p=0;
    for (int i=0;i<k;++i) p=p*10+c[i]-'0';
    return (p);
}
int main(void)
{
    int t=read(),n,m,u,x,y,z;
    while (t--)
    {
        bool ok=1;
        n=read();m=read();u=read();
        for (int i=1;i<=n;++i) D[i]=read();
        if (D[u]) ok=0;
        while (m--)
        {
            x=read();y=read();z=read();
            if (z+D[x]<D[y] || z+D[y]<D[x]) ok=0;
        }
        if (ok) fo<<"DA\n";else fo<<"NU\n";
    }
    fo.close();
    return 0;
}