#include <fstream>
#include <vector>
#include <set>

using namespace std;

ifstream f("distante.in");
ofstream g("distante.out");

int main() {

	int numar_grafuri, n, m, s;
	f >> numar_grafuri;

	
	for (int j = 0; j < numar_grafuri; j++) {

		f >> n >> m >> s;
		vector <int> viz(n + 1, 0);
		vector <int> dist(n + 1, 1002);
		vector < vector< pair<int, int>>> G(n + 1);
		set <pair<int, int>> S;


		for (int i = 1; i <= n; i++)
			f >> dist[i];

		for (int i = 0; i < m; i++) {
			int x, y, cost;
			f >> x >> y >> cost;
			G[x].push_back(make_pair(cost, y));
			G[y].push_back(make_pair(cost, x));
		}

		S.insert({ 0, s });
		viz[s] = 1;

		int cnt = n;

		while (!S.empty()) {
			int nodCurent = (*S.begin()).second;
			S.erase(S.begin());
			cnt--;

			for (auto nod : G[nodCurent]) {
				if (dist[nodCurent] + nod.first == dist[nod.second]) {
					viz[nod.second] = 1;
					S.insert({ dist[nod.second], nod.second });
				}
			}
		}

		if (cnt > 0) g << "NU\n";
		else g << "DA\n";
	}
	return 0;
}