#import<fstream>
using namespace std;ifstream f("distante.in");ofstream g("distante.out");int d[50003],i,j,k,n,m,s,t,o;main(){f>>t;for(;t;--t){f>>n>>m>>s;for(i=1;i<=n;++i)f>>d[i];o=1;if(d[s]!=0)o=0;for(;m;--m){f>>i>>j>>k;if(d[i]+k<d[j]||d[j]+k<d[i])o=0;}if(o)g<<"DA\n";else g<<"NU\n";}}