#include <fstream>

#define lmax 50005

using namespace std;

ifstream f("distante.in");
ofstream g("distante.out");

int t,n,m,s,x,y,z;
int dist[lmax],distp[lmax];

inline void solve()
{
    f>>n>>m>>s;

    for (int i=1;i<=n;i++)
      f>>dist[i];

    if (dist[s])
      {
             g<<"NU\n";
             return;
      }

    for (int i=1;i<=m;i++)
     {
         f>>x>>y>>z;

         if (dist[x]+z<dist[y] || dist[y]+z<dist[x])
           {
             g<<"NU\n";
             return;
           }
     }
    g<<"DA\n";
}

int main()
{
   f>>t;

   for (int i=1;i<=t;i++)
     solve();

  f.close();
  g.close();
}