#include <fstream>
#define nmax 50002
using namespace std;
ifstream fin("distante.in");
ofstream fout("distante.out");

int v[nmax];
int t,m,n,s,x,y,c;

int main()
{
    fin>>t;
    for(int i=t;i;i--)
    {
        fin>>n>>m>>s;
        for(int i=1;i<=n;i++)
        {
            fin>>v[i];
        }
        int conditie=1;
        if(v[s])
            conditie=0;
        for(int k=1;k<=m;k++)
        {
            fin>>x>>y>>c;
            if(v[x]+c<v[y])
                conditie=0;
        }
        if(conditie)
            fout<<"DA\n";
        else
            fout<<"NU\n";
    }
    return 0;
}