#include <stdio.h>
#include <stdlib.h>

int main()
{
	int N, T, D[50055], S, a, b, c, ok, i, j, M;

	freopen("distante.in", "r", stdin);
	freopen("distante.out", "w", stdout);

	scanf("%d", &T);

	for(i = 1; i <= T; ++i)
	{
		ok = 1;
		scanf("%d%d%d", &N, &M, &S);
		for(j = 1; j <= N; ++j)
			scanf("%d", &D[j]);
		if(D[S])
			ok = 0;
		for(j = 1; j <= M; ++j)
		{
			scanf("%d%d%d", &a, &b, &c);
			if(D[a] > D[b] + c || D[b] > D[a] + c)
			{
				ok = 0;
				break;
			}
		}
		if(ok)
			printf("DA\n");
		else
			printf("NU\n");
	}
	return 0;
}