#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 ok = true;
        scanf ("%d %d %d", &N, &M, &start);
        for (int j = 1; j <= N; ++j)
            scanf ("%d", &dist[i]);
        for (int j = 1, a, b, c; j <= N; ++j)
        {
            scanf ("%d %d %d", &a, &b, &c);
            if ((dist[a] + c < dist[b]) || (dist[b] + c < dist[a]) || (dist[start] != 0))
            {
                ok = false;
                break;
            }
        }
        if (!ok)
            printf ("DA\n");
        else
            printf ("NU\n");
    }
}