#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--)
    {

        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])
            {
                printf("NU\n");
                return 0;
            }
            if (dist[b] + d < dist[a])
            {
                printf("NU\n");
                return 0;
            }
            if (dist[s] != 0)
            {
                printf("NU\n");
                return 0;
            }
        }
        printf("DA\n");
    }
    return 0;
}