#include<fstream>
using namespace std;
int t,n,m,plec,a,b,c,D[1000],gasit,i;
ifstream f("distante.in");
ofstream g("distante.out");
int main()
{
    f>>t;
    i=1;
    while(i<=t)
    {
        gasit=1;
        f>>n>>m>>plec;
        for(i=1;i<=n;i++)
        {
            f>>D[i];
             if(i==plec&&D[i]!=0)
                gasit=0;
        }
        for(i=1;i<=m&&gasit==1;i++)
        {
            f>>a>>b>>c;
            if(D[a]+c<D[b]||D[b]+c<D[a])
                    gasit=0;
        }
        if(!gasit)
        g<<"NU"<<endl;
        else
        g<<"DA"<<endl;

        i++;
    }
    return 0;
}