# include <fstream>
using namespace std;
ifstream f("distante.in");
ofstream g("distante.out");
int t,n,m,s,i,x,y,w,d[50001];
int main()
{
    f>>t;
    while(t--)
           {
            f>>n>>m>>s;
            for(i=1;i<s;i++)
                 f>>d[i];
            f>>d[s];
            if(d[s])
               g<<"NU\n";
            else
              {
               for(i=s+1;i<=n;i++)
                    f>>d[i];
               for(i=1;i<=m;i++)
                   {
                    f>>x>>y>>w;
                    if(d[x]>d[y]+w||d[y]>d[x]+w)
                         break;
                   }
               if(i<=m)
                   g<<"NU\n";
               else
                 g<<"DA\n";
              }
           }
    f.close();
    g.close();
    return 0;
}