#include <fstream>
#include <set>
#include <vector>
#include <climits>
using namespace std;
#define NMAX 50100
set< pair<int,int> > T;
vector < pair<int,int> > G[NMAX];
long long int d[NMAX], corect[NMAX];
int S,k,m,n,p,i,a,b,c;
void dijkstra()
{   int i,x,val;
    for(i=1;i<=n;i++) d[i]=INT_MAX;
    d[p]=0;
    T.insert(make_pair(0,p));
    while(T.size()>0)
    {
        val=(*T.begin()).first;
        x=(*T.begin()).second;
        T.erase(*T.begin());
        for(i=0;i<G[x].size();i++)
            if(d[G[x][i].first]>val+G[x][i].second)
               {d[G[x][i].first]=val+G[x][i].second;
               T.insert(make_pair(d[G[x][i].first],G[x][i].first));
               }
    }


}
int verificare()
{   for(i=1;i<=n;i++)
if(d[i]==INT_MAX) d[i]=0;
    for(i=1;i<=n;i++)
        if(d[i]!=corect[i])
            return 0;
    return 1;
}
int main()
{  ifstream f("distante.in");
   ofstream g("distante.out");
   f>>S;
   for(k=1;k<=S;k++)
   {
       f>>n>>m>>p;
       for(i=1;i<=n;i++)
        f>>corect[i];
       for(i=1;i<=m;i++)
       {
           f>>a>>b>>c;
           G[a].push_back(make_pair(b,c));
           G[b].push_back(make_pair(a,c));

       }
       dijkstra();
       int ok;
       ok=verificare();
       if(ok) g<<"DA";
         else g<<"NU";
       for(i=1;i<=n;i++)
       G[i].clear();

       g<<'\n';


   }

    return 0;
}