#include <stdio.h>

const long NMAX=50051;

struct muchie {
       long n1,n2,c;
       }M[NMAX*2];

long D[NMAX],i,j,sursa,nteste,n,m,nm,contor,ok,ok2;

int main(){
    freopen("distante.in","r",stdin);
    freopen("distante.out","w",stdout);
    
    scanf("%ld",&nteste);
    
    for (contor=1;contor<=nteste;contor++){
        scanf("%ld%ld%ld",&n,&m,&sursa);
        for(i=1;i<=n;i++) scanf("%ld",&D[i]);
        for(i=1;i<=m;i++) scanf("%ld%ld%ld",&M[nm].n1,&M[nm].n2,&M[nm].c),nm++;
        ok=1;
        if (D[sursa]!=0) ok=0;
        else{ for (i=1;i<=m && ok;i++)
                  if (D[M[i].n2]>D[M[i].n1]+M[i].c) ok=0;
              ok2=0;    
              if (ok)
              for (i=1;i<=m && !ok2;i++)                 
                  if (M[i].n2!=sursa) if (D[M[i].n1]+M[i].c==D[M[i].n2]) ok2=1;
             } 
        if (ok && ok2) printf("DA\n");
        else printf("NU\n");
        nm=0;                  
    }
    
    
    
    return 0;
}