#include <stdio.h>
#define MAX 50005

int t, n, m, s, i, j, x, y, c, d[MAX], rez;

int main(){
	freopen("distante.in", "r", stdin);
	freopen("distante.out", "w", stdout);
	scanf("%d", &t);
	for(i = 0; i < t; i++){
		rez = 1;
		if(d[s])
			rez = 0;
		scanf("%d%d%d", &n, &m, &s);
		for(j = 1; j <= n; j++)
			scanf("%d", &d[j]);
		for(j = 0; j < m; j++){
			scanf("%d%d%d", &x, &y, &c);
			if(d[x] + c < d[y] || d[y] + c < d[x]){
				rez = 0;
				break;
			}
		}
		if(rez)
			printf("DA\n");
		else
			printf("NU\n");
	}
	return 0;
}