#include <stdio.h>

using namespace std;

FILE*f=fopen("distante.in","r"),*g=fopen("distante.out","w");

int n, m, s, t, a, b, c;


int main()
{
    fscanf(f,"%d ",&t);
    int v[50003];
    for(int i = 1; i <= t; i++)
    {
        int ok = 0, d;
        fscanf(f, "%d %d %d",&n,&m, &s);
        for(int i = 1; i <= n; i++)
        {
            fscanf(f,"%d ", &d);
            v[i] = d;
        }
        if(v[s] != 0) ok == 1;

        for(int j = 1; j <= m; j++)
        {
            fscanf(f, "%d %d %d",&a,&b,&c );
            if(v[a] + c < v[b] || v[b] + c < v[a])
                ok = 1;
        }
        if(ok == 1) fprintf(g,"NU\n");
        else fprintf(g,"DA\n");

    }
    return 0;
}