#include <cstdio>

using namespace std;

#define NMAX 50003

int T, N, M, start, dist[NMAX];

int main ()
{
    freopen ("distante.in", "r", stdin);
    freopen ("distante.out", "w", stdout);
    scanf ("%d", &T);
    for (int i = 1, a, b, c; i <= T; ++i)
    {
        bool gresit = false;
        scanf ("%d %d %d", &N, &M, &start);
        for (int j = 1; j <= N; ++j)
            scanf ("%d", &dist[j]);
        for (int j = 1, a, b, c; j <= M; ++j)
        {
            scanf ("%d %d %d", &a, &b, &c);
            if (dist[a] + c < dist[b]) gresit = true;
            if (dist[b] + c < dist[a]) gresit = true;
            if (dist[start] != 0) gresit = true;
        }
        if (!gresit)
            printf ("DA\n");
        else
            printf ("NU\n");
    }
}