//#include<iostream>
#include<vector>
#include<fstream>
#include<queue>
std::ifstream cin("nivele.in");
std::ofstream cout("nivele.out");
using namespace std;
void solve() {
	int n, ok = 0;
	cin >> n;
	vector<int>v(n + 1);
	for (int i = 1; i <= n; i++) cin >> v[i];
	int node = v[n - 1];
	for (int i = n - 2; i >= 2; i--)
		ok += (v[i - 1] != node - 1), node = v[i - 1];
	if (v[n] != v[n - 1]) ok = 1;
	if (!ok) cout << "DA";
	else cout << "NU";
	cout << '\n';
}
int main() {
	int t;
	cin >> t;
	while (t--) solve();
	return 0;
}