#include <fstream>
using namespace std;

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

int d[50005], i, j, k, n, m, s, t, ok;

int main()
{	f>>t;
	for (; t; --t)
	{	f>>n>>m>>s;
		for (i=1; i<=n; ++i) f>>d[i];
		ok=1;
		if (d[s]!=0) ok=0;
		for (; m; --m)
		{	f>>i>>j>>k;
			if (d[i]+k<d[j] || d[j]+k<d[i]) ok=0;
		}
		if (ok) g<<"DA\n";
		else g<<"NU\n";
	}
    return 0;
}