#include<stdio.h>

int d[50002];

int main()
{
    freopen("distante.in","r",stdin);
    freopen("distante.out","w",stdout);
    int t,i,s,n,m,a,b,c,x;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d",&n,&m,&x);
        s=1;
        for(i=1;i<=n;++i)
            scanf("%d",&d[i]);
        for(i=1;i<=m;++i)
        {
            scanf("%d%d%d",&a,&b,&c);
            if(d[a]+c<d[b]||d[b]+c<d[a])
                s=0;
        }
        if(d[x])
            s=0;
        if(s==0)
            printf("NU\n");
        else
            printf("DA\n");
    }

    return 0;
}