#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];
		if (d[s]!=0) g<<"NU\n";
		else
		{	ok=1;
			for (; m && ok; --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;
}