#include <cstdio>
#include <vector>
#define NMAX 55001
#define INF 1000000000
using namespace std;
int T;
int val[NMAX];
int N,M,INC;
vector<int> V[NMAX];
vector<int> C[NMAX];

void citire()
{
	int x,y,c;
	scanf("%d %d %d",&N,&M,&INC);
	for(int i = 1 ; i <= N ; i++)
		scanf("%d",&val[i]);
	for(int i = 1 ; i <= M ; i++)
	{
		scanf("%d %d %d",&x,&y,&c);
		V[x].push_back(y);
		C[x].push_back(c);
		V[y].push_back(x);
		C[y].push_back(c);
	}
		
}

bool rezolv()
{
	if(val[INC] != 0)
		return 0;
	for(int i = 1 ; i <= N ; i++)
	{
		bool a = 0;
		for(int j = 0 ; j < V[i].size() ; j++)
			if(val[V[i][j]] + C[i][j] == val[i])
				a = 1;
			else if(val[V[i][j]] + C[i][j] < val[i] || val[i] + C[i][j] < val[V[i][j]])
					return 0;
		if(!a && i != INC)
			return 0;
	}
	
	return 1;
}

int main()
{
	freopen("distante.in","r",stdin);
	freopen("distante.out","w",stdout);
	scanf("%d", &T);
	for(int i = 1 ; i <= T ;i++)
	{
		citire();
		if(rezolv())
			printf("DA\n");
		else
			printf("NU\n");
	}
		
	return 0;
}