#include<stdio.h>
#include<string.h>

long w[50005],d[50005],n,m,t,s,a,c,b;

void citire()
{
    scanf("%ld%ld%ld", &n, &m, &s);
    for (int i=1; i<=n; i++)
        scanf("%ld", &d[i]);
    if (d[s]!=0)
    {
        printf("NU\n");
        return;
    }
    w[s]=1;
    for (long i=1; i<=m; i++)
    {
        scanf("%ld%ld%ld", &a, &b, &c);
        if (d[a]+c<d[b] || d[b]+c<d[a])
        {
            printf("NU\n");
            return;
        }
        if (d[a]+c==d[b] || d[b]+c==d[a])
            w[b]=1;
    }
    for (long i=1; i<=n; i++)
        if (w[i]==0)
        {
            printf("NU\n");
            return;
        }
    printf("DA\n");
}

int main()
{
    freopen("distante.in","r",stdin);
    freopen("distante.out","w",stdout);
    scanf("%ld\n", &t);
    for (int i=1; i<=t; i++)
    {
        memset(w,0,sizeof(w));
        memset(d,0,sizeof(d));
        citire();
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}