#include <iostream>
#include <fstream>

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

int T, n, m, start, x, y, cost, d[50001];

int main()
{
	f >> T;
	for (int i = 1; i <= T; ++i) {
		int ok = 1;
		f >> n >> m >> start;
		for (int j = 1; j <= n; ++j) {
			f >> d[j];
		}
		for (int j = 1; j <= m && ok; ++j) {
			f >> x >> y >> cost;
			if (d[x] + cost < d[y] || d[y] + cost < d[x]) {
				ok = 0;
			}
		}
		if (ok) {
			g << "DA\n";
		}
		else {
			g << "NU\n";
		}
	}
}