#include<cstdio>
#define NMAX 50004
using namespace std;
int d[NMAX];
int n,m,s,t,i;
int main()
{
    freopen("distante.in","r",stdin);
    freopen("distante.out","w",stdout);
    scanf("%d",&t);
    for (int o=1;o<=t;++o)
    {
        bool ok=1;
        scanf("%d%d%d",&n,&m,&s);
        for(i=1;i<=n;++i) scanf("%d",&d[i]);
        if(d[s])ok=0;
        for (i=1;i<=m;++i)
        {
            int x,y,z;
            scanf("%d%d%d",&x,&y,&z);
            if(d[x]+z<d[y] || d[y]+z<d[x])ok=0;
        }
        if(!ok) printf("NU\n");
            else printf("DA\n");
    }
    return 0;
}