#include<fstream>
using namespace std;
ifstream f("distante.in");
ofstream g("distante.out");

int n,m,s,x,y,i,t,ok,c,q[50002];

int main()
{
    f>>t;
    for(int q1=1;q1<=t;q1++)
    {
        ok=1;
        f>>n>>m>>s;
        for(i=1;i<=n;i++) {f>>q[i]; if(i==s&&q[i]!=0) ok=0;}
        for(i=1;i<=m;i++)
        {
            f>>x>>y>>c;
            if(q[x]+c<q[y]||q[y]+c<q[x]) ok=0;
        }
        if(ok==0) g<<"NU\n";
        else g<<"DA\n";
    }

    return 0;
}