#include <iostream>
#include <fstream>

using namespace std;
ifstream in("distante.in");
ofstream out("distante.out");
const int N=50005;
int n,m,s,t,d[N];
int main()
{
    int ok=1;
    in>>t;
    for(int i=1;i<=t;i++)
    {
        ok=1;
        int x,y,c;
        in>>n>>m>>s;
        for(int j=1;j<=n;j++)
            in>>d[j];
        if(d[s]) ok=0;
        for(int j=1;j<=m && ok;j++)
        {
            in>>x>>y>>c;
            if(d[x]+c<d[y])
                ok=0;
            if(d[x]+c==d[y])
                ok++;
        }
        if(ok>1)  out<<"DA"<<'\n';
        else    out<<"NU"<<'\n';
    }
    return 0;
}