#include<stdio.h>

int w[50000],d[50000],n,m,t,s,a,c,b;

void citire()
{
    scanf("%d%d%d", &n, &m, &s);
    for (int i=1; i<=n; i++)
        scanf("%d", &d[i]);
    if (d[s]!=0)
    {
        printf("NU\n");
        return;
    }
    w[s]=1;
    for (int i=1; i<=m; i++)
    {
        scanf("%d%d%d", &a, &b, &c);
        if (d[a]+c<d[b])
        {
            printf("NU\n");
            return;
        }
        if (d[a]+c==d[b])
            w[b]=1;
    }
    for (int 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("%d", &t);
    for (int i=1; i<=t; i++)
        citire();
    fclose(stdin);
    fclose(stdout);
    return 0;
}