#include <stdio.h>
#include <vector>
#define NMAX 50500
#define INF (1 << 30)
 
using namespace std;
 
int dist[NMAX];
 
int main()
{
    int test, i, x, y, T, N, M, S, cost;
 
    freopen("distante.in", "r", stdin);
    freopen("distante.out", "w", stdout);
 
    scanf("%d", &T);
    for (test = 1; test <= T; test ++)
    {
        scanf("%d%d%d", &N, &M, &S);
        for (i = 1; i <= N; i ++)
			scanf("%d", &dist[i]);
        
		bool isCorrect = true;

		for (i = 1; i <= M; i ++)
        {
            scanf("%d%d%d", &x, &y, &cost);
            if (dist[x] + cost < dist[y] || dist[y] + cost < dist[x])
				isCorrect = false;
        }
 
        if (dist[S])
            isCorrect = false;
		 
		if (isCorrect == true)
            printf("DA\n");
        else
            printf("NU\n");
    }
 
    return 0;
}