#include <stdio.h>      
#include <string.h>      
     
#define Nmax 50001      
#define Inf 0x3f3f3f3f      
     
int d[Nmax],d1[Nmax];      
int x[2*Nmax],y[2*Nmax],c[2*Nmax];      
int n,m,nod,T,K;      
char buffer[1<<23];      
     
void read(int &aux)   
{   
    aux = 0;   
    for(;buffer[K] < '0' || buffer[K] > '9';++K);   
    for(;buffer[K] >= '0' && buffer[K] <= '9';++K)   
        aux = aux * 10 + buffer[K] - '0';   
}   
  
int main()      
{      
    int i,j,ok,xx,yy,zz;          
    freopen("distante.in","r",stdin);      
    freopen("distante.out","w",stdout);      
          
    scanf("%d\n", &T);      
    fread(buffer,1,1<<23,stdin);   
    while(T--)      
    {      
        read(n); read(m); read(nod);   
        //scanf("%d %d %d\n", &n,&m,&nod);      
        memset(d,0,sizeof(d));      
        for (i=1;i<=n;++i)      
             // scanf("%d", &d1[i]);     
             read(d1[i]);              
        //scanf("\n");      
        for (i=1;i<=m;++i)      
        {      
            read(x[i]); read(y[i]); read(c[i]);      
            //scanf("%d %d %d", &x[i],&y[i],&c[i]);      
            if (x[i]==nod)      
                d[y[i]]=c[i];      
        }      
              
        for (i=1;i<=n;++i)      
              if (d[i]==0)      
                  d[i]=Inf;      
        d[nod]=0;                
              
        ok=0;      
        while(!ok)      
        {      
            ok=1;      
            for (i=1;i<=m;++i)      
                  if (d[y[i]]>d[x[i]]+c[i])      
                      d[y[i]]=d[x[i]]+c[i],      
                      ok=0;      
                      else     
                  if (d[x[i]]>d[y[i]]+c[i])      
                      d[x[i]]=d[y[i]]+c[i],      
                      ok=0;      
        }                               
        for (i=1;i<=n;++i)      
              if (d[i]!=d1[i])      
                  {      
                      ok=0;      
                      break;      
                  }      
        if (ok)      
             printf("DA\n");      
             else     
             printf("NU\n");      
    }      
    return 0;      
}