#include <cstdio>
#define MAX_N 50001
using namespace std;
int T, N, M, d[MAX_N], s;
FILE *f, *g;
int main()
{
    int ok;
    f = fopen("distante.in", "r");
    g = fopen("distante.out", "w");
    fscanf(f, "%d", &T);
    for(int i=0; i<T; i++)
    {
        ok=1;
        fscanf(f, "%d%d%d", &N, &M, &s);
        for(int j=1; j<=N; j++)
            fscanf(f, "%d", &d[j]);
        for(int j=0; j<M; j++)
        {
            int x, y, c;
            fscanf(f, "%d%d%d", &x, &y, &c);
            if(d[x]+c<d[y] || d[y]+c<d[x])
                ok=0;
        }
        if(ok)
            fprintf(g, "DA\n");
        else
            fprintf(g, "NU\n");
    }
    return 0;
}