#include<fstream>
#define maxn 50002
using namespace std;
ifstream f("distante.in");
ofstream g("distante.out");
int t,i;
int dist[maxn];
void rezolva()
{
        int n,m,x,i;
        int a,b,cost;
        f>>n>>m>>x;
        int ok=1;
        for(i=1;i<=n;i++)
                f>>dist[i];
        for(i=1;i<=m;i++)
        {
        f>>a>>b>>cost;
        if(dist[a]+cost<dist[b]||dist[b]+cost<dist[a])
                ok=0;
        }
        if(ok)
        g<<"DA\n";
        else
        g<<"NU\n";

}
int main()
{
        f>>t;
        for(i=1;i<=t;i++)
                rezolva();
                return 0;
}