#include <bits/stdc++.h>
using namespace std;
ifstream f ( "distante.in" );
ofstream g ( "distante.out" );
vector < pair< int ,int > >  v[50005];
set < pair < int , int  >  > s ;
vector < int > date(50005),rasp(50005);
vector < bool >viz(50005);
void parcurgere(int nod)
{   viz[nod]=1;
    for(int i=0;i<v[nod].size();i++)
    {   int vecin=v[nod][i].first;
        int cost=v[nod][i].second;
        if(!viz[vecin])
        {   viz[vecin]=1;
            rasp[vecin]=rasp[nod]+cost;
            s.insert({rasp[vecin],vecin});
        }
        else
        {   if(rasp[nod]+cost<rasp[vecin])
            {   s.erase({rasp[vecin],vecin});
                rasp[vecin]=rasp[nod]+cost;
                s.insert({rasp[vecin],vecin});
            }
        }
    }
}

int main()
{   int t;
    f>>t;
    while(t--)
    {
        int n,m,p;
        f>>n>>m>>p;
        for(int i=1;i<=n;i++) f>>date[i];
        for(int i=1,a,b,c;i<=m;i++)
        {   f>>a>>b>>c;
            v[a].push_back({b,c});
            v[b].push_back({a,c});
        }
        rasp[p]=0;
        s.insert({0,p});
        while(!s.empty())
        {   int nod=(*s.begin()).second;
            s.erase(s.begin());
            parcurgere(nod);
        }
        bool ok=1;
        for(int i=1;i<=n and ok;i++)
            if(rasp[i]!=date[i]) ok=0;
        if(ok) g<< "DA\n"; else g<< "NU\n";
        for(int i=1;i<=n;i++) v[i].clear();
        for(int i=1;i<=n;i++)
        {   rasp[i]=0;
            date[i]=0;
            viz[i]=0;
        }
    }
    return 0;
}