#include<fstream>
using namespace std;
int a[50005],d[50005];
bool v[50005];
int main(void){
    ifstream fin("distante.in");
    ofstream fout("distante.out");
    int i,n,m,s,t,g,x,y,c;
    for(fin>>t;t;t--)
    {
     fin>>n>>m>>s; g=1;
     for(i=1;i<=n;++i)fin>>a[i];   
     for(i=1;i<=m;++i)
       {
        fin>>x>>y>>c;
        if(a[x]+c<a[y])g=0;              
       }                
     if(d[s]!=0)g=0;     
     if(g)fout<<"DA\n"; else fout<<"NU\n";                
    }
 return 0;   
}