# include <deque>
using namespace std ;

const char FIN[] = "nivele.in", FOU[] = "nivele.out" ;

int T, N ;

int main ( void ) {
    freopen ( FIN, "r", stdin ) ;
    freopen ( FOU, "w", stdout ) ;

    for ( scanf ( "%d", &T ) ; T ; --T ) {
        scanf ( "%d", &N ) ;

        deque < int > Q ;

        for ( int i = 1, A ; i <= N; ++i ) {
            scanf ( "%d", &A ) ;

            for ( ; ! Q.empty () && Q.back () == A && A ; Q.pop_back () , --A ) ;
            Q.push_back ( A ) ;
        }

        printf ( "%s\n", ( Q.size () == Q.back () == 1 ) ? "DA" : "NU" ) ;
    }

    return 0;
}