#include <bits/stdc++.h>
using namespace std;
const int N = 5e4 + 1;
void solve() {
	int n, m, s;
	cin >> n >> m >> s;
	vector<vector<pair<int, int>>> liste(n + 1);
	vector<int> v(n + 1);
	for (int i = 1; i <= n; i++) {
		cin >> v[i];
	}
	for (int i = 1; i <= m; i++) {
		int u, v, c;
		cin >> u >> v >> c;
		liste[u].push_back({ v, c });
		liste[v].push_back({ u, c });
	}
	vector<int> viz(n + 1, 1e9 + 1);
	queue<int> q;
	q.push(s);
	while (!q.empty()) {
		int nod = q.front();
		q.pop();
		for (auto i : liste[nod]) {
			if (viz[i.first] > viz[nod] + i.second) {
				viz[i.first] = viz[nod] + i.second;
				q.push(i.first);
			}
		}
	}
	for (int i = 1; i <= n; i++) {
		if (viz[i] != v[i]) {
			cout << "NU" << '\n';
			return;
		}
	}
	cout << "DA" << '\n';
}
int main() {
	cin.tie(0)->sync_with_stdio(0);
	int t;
	cin >> t;
	while (t--) {
		solve();
	}

}