#include <cstdio>
using namespace std;
 
int dist[50005];
int n,m,s,t;
 
int main() {
    freopen("distante.in","r",stdin);
    freopen("distante.out","w",stdout);
    scanf("%d",&t);
    while (t--)
    {
        bool gresit = false;
        scanf("%d %d %d",&n,&m,&s);
        for (int i=1;i<=n;i++)
		scanf("%d",&dist[i]);
        for (int i=1;i<=m;i++)
	{
            int a,b,d;
            scanf("%d %d %d",&a,&b,&d);
            if (dist[a] + d < dist[b]) gresit = true;
            if (dist[b] + d < dist[a]) gresit = true;
            if (dist[s] != 0) gresit = true;
        }
        if (gresit)
		printf("NU\n");
        else
		printf("DA\n");
    }
    return 0;
}