#include<cstdio>
#define NMAX 50001
#define MMAX 100001

int T, N, M, c[NMAX], D[NMAX], S;

int main()
{
    freopen("distante.in","r",stdin);
    freopen("distante.out","w",stdout);
    scanf("%d",&T);
    int i,j,correct,exist, a,b,c;
    for(i=1; i<=T; i++)
    {
        correct=1;
        exist=0;
        scanf("%d %d %d",&N,&M,&S);
        for(j=1; j<=N; j++)
        scanf("%d",&D[j]);
        if(D[S]!=0)
        correct=0;
        for(j=1; j<=M; j++)
        {
            scanf("%d %d %d",&a,&b,&c);
            if((c+D[a]<D[b])||(c+D[b]<D[a]))
            correct=0;
            if((c+D[a]==D[b])||(c+D[b]==D[a]))
            exist=1;
        }
        if(exist=0)
        correct=0;
        if(correct)
        printf("DA\n");
        else
        printf("NU\n");
    }
    return 0;
}