#include <cstdio>
#define MAXN 50000
FILE *in;
int p, nr = 1;
int ult;

int calc(int d, int n){
  if(nr > n)
    return 0;
  int r;
  if(ult > d){
    nr++;
    r = calc(d + 1, n);
    if(r == 0)
      return 0;
    r = calc(d + 1, n);
    if(r == 0)
      return 0;
  }
  else  if(ult == d){
    fscanf(in, "%d", &ult);
    p++;
    return 1;
  }
  else{
    return 0;
  }
}

int main(){
  in = fopen("nivele.in", "r");
  FILE *out = fopen("nivele.out", "w");
  int t, n, i;
  char r;
  fscanf(in, "%d", &t);
  for(; t > 0; t--){
    fscanf(in, "%d", &n);
    fscanf(in, "%d", &ult);
    r = calc(1, n);
    if(nr != n || r == 0)
      fprintf(out, "NU\n");
    else
      fprintf(out, "DA\n");
  }
  fclose(in);
  fclose(out);
  return 0;
}