#include<fstream>
#include<vector>
#include<string>
#include<queue>
using namespace std;
ifstream cin("distante.in");
ofstream cout("distante.out");

int t;
int n,m,s;
int cnt;
vector<int> d;
vector<bool> viz;
vector<vector<pair<unsigned short,unsigned short> > > G;
queue<unsigned short> Q;

string ans(){

    if(d[s]!=0) return "NU";
    Q.push(s);
    viz[s]=1;
    cnt=n;
    while(!Q.empty()){

        int x=Q.front();
        Q.pop(); --cnt;

        for(int i=0;i<G[x].size();i++){

            int y=G[x][i].first;
            int z=G[x][i].second;

            if(!viz[y] && d[x]+z==d[y]){

                Q.push(y);
                viz[y]=1;

            }

        }

    }

    if(cnt>0) return "NU";
    return "DA";

}

int main(){

    cin>>t;
    while(t--){

        cin>>n>>m>>s;

        viz.resize(n+1,0);

        d.resize(n+1);
        for(int i=1;i<=n;i++)
            cin>>d[i];

        G.resize(n+1);
        for(int i=1;i<=m;i++){

            int x,y,z;
            cin>>x>>y>>z;
            G[x].push_back(make_pair(y,z));
            G[y].push_back(make_pair(x,z));

        }

        cout<<ans()<<'\n';

        d.clear();
        viz.clear();
        G.clear();

    }

}