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

int ok,t,n,m,s,i,j,b[50001],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;else
			while (m--){
				fi >> x >> y >> c;
				if (b[x]>b[y]+c || b[y]>b[x]+c) {ok=0;break;}
			}
		fo << (ok?"DA":"NU") << endl;
	}	
	
	return 0;
}