#include <fstream>

using namespace std;

ifstream cin("distante.in");
ofstream cout("distante.out");

int n,m,d[50001];

int main()
{
    int x,y,z,i,t,st,ok;
    for(cin>>t;t;t--)
    {
        cin>>n>>m>>st;
        for(i=1;i<=n;i++)cin>>d[i];
        for(ok=1;m;m--)
        {
            cin>>x>>y>>z;
            if(d[x]+z<d[y] || d[y]+z<d[x])
                ok=0;
        }
        if(d[st])ok=0;
        if(ok)cout<<"DA"<<'\n';
        else cout<<"NU"<<'\n';
    }
    return 0;
}