#include <fstream>
#include <stack>

using namespace std;

ifstream cin("nivele.in");
ofstream cout("nivele.out");

int t,n,x;

void solve()
{
    cin>>n;
    bool ok=0;
    stack<int> s;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        ok=0;
        while(!s.empty() && s.top()==x)
        {
            ok=1;
            s.pop();
            x--;
        }
        if(x)
            s.push(x);
    }
    if(s.size()!=1)
        cout<<"NU";
    else
        cout<<"DA";
    cout<<'\n';
}

int main()
{
    cin>>t;
    while(t--)
        solve();
    return 0;
}