#include <fstream>
using namespace std;
ifstream fi("distante.in");
ofstream fo("distante.out");

int ok,t,n,m,s,i,j,b[50100],x,y,c;

int main(){
	
	fi >> t;
	
	while (t--){
		ok=1;
		fi >> n >> m >> s;
		for (i=1; i<=n; i++) fi >> b[i];
		if (b[s]) ok=0;
		while (m--){
			fi >> x >> y >> c;
			if (b[x]>b[y]+c || b[y]>b[x]+c) ok=0;
		}
		if (ok) fo << "DA\n"; else fo << "NU\n";
	}	
	
	return 0;
}