#include<fstream>
using namespace std;
ifstream fin("distante.in");
ofstream fout("distante.out");
int n,m,s,a,b,c,i,j,ok,t;
int v[50005];
int main(){
    fin>>t;
    for(j=1;j<=t;j++){
        fin>>n>>m>>s;
        for(i=1;i<=n;i++){
            fin>>v[i];
        }
        if(v[s]>0){
            ok=1;
        }
        else{
            ok=0;
        }
        for(i=1;i<=m;i++){
            fin>>a>>b>>c;
            if(v[a]+c<v[b] || v[b]+c<v[a]){
                ok=1;
                break;
            }
        }
        if(ok==0){
            fout<<"DA"<<"\n";
        }
        else{
            fout<<"NU"<<"\n";
        }
    }
    return 0;
}