#include<fstream>
using namespace std;
ifstream f("distante.in");
ofstream g("distante.out");
int t,V[1<<16],x,y,c,i,n,m,s,OK;
int main ()
{
    f>>t;
    while(t--)
    {
        f>>n>>m>>s;
        for(i=1;i<=n;++i) f>>V[i];
        OK=!V[s];
        for(i=1;i<=m;++i)
        {
            f>>x>>y>>c;
            if(OK) OK=!(V[x]+c<V[y]||V[y]+c<V[x]);
        }
        g<<(OK?"DA\n":"NU\n");
    }
    return 0;
}