#include<fstream>
#define nmax 50010
using namespace std;
int n,m,s,t,OK,x,y,c,d[nmax],i;
ifstream fin("distante.in");
ofstream fout("distante.out");
int main()
{
    fin>>t;
    for(;t;--t)
    {
        fin>>n>>m>>s;
        OK=1;
        for(i=1;i<=n;++i)
            fin>>d[i];
        if(d[s])OK=0;
        for(;m;--m)
        {

            fin>>x>>y>>c;
            if(d[x]+c<d[y])OK=0;
        }
        if(OK)fout<<"DA"<<endl;
        else fout<<"NU"<<endl;
    }

    return 0;
}