#include <iostream>
#include <cstdio>
#include <vector>
#include <queue>
#include <cstring>

using namespace std;

static const int INF = 1000000000;
static const int MAXN = 50001;
typedef pair<int, int> pii;

vector<pii> G[MAXN];
int dz[MAXN];
int u[MAXN];
int n;
int q[MAXN], qfront, qback;


bool check(int src) {
	if(dz[src] != 0)	return false;
	memset(u, 0, sizeof(u));
	qfront = 0; qback = 0;
	q[qback++] = src;
	u[src] = true;
	n--;
	while(qfront < qback) {
		src = q[qfront++];
		for(int i = 0, l = G[src].size(); i < l; i++) {
			int dif = dz[src] + G[src][i].second - dz[G[src][i].first];
			if(dif == 0 && !u[G[src][i].first]) {
				u[G[src][i].first] = true;
				q[qback++] = G[src][i].first;
				n--;
			}
			else if(dif < 0)	return false;
		}
	}
	return (n == 0);
}

int main() {
	int t;
	freopen("distante.in", "rt", stdin);
	freopen("distante.out", "wt", stdout);
	scanf("%d", &t);
	for(int i = 0; i < t; i++) {
		int m, s, a, b, c;
		scanf("%d%d%d", &n, &m, &s);
		s--;
		for(int j = 0; j < n; j++) {
			scanf("%d", &dz[j]);
			G[j].clear();
		}
		for(int j = 0; j < m; j++) {
			scanf("%d%d%d", &a, &b, &c);
			a--; b--;
			G[a].push_back(pii(b, c));
			G[b].push_back(pii(a, c));
		}
		bool areEqual = check(s);
		if(areEqual) {
			printf("DA\n");
		}
		else {
			printf("NU\n");
		}
	}
	return 0;
}