#include <iostream>
#include <fstream>
using namespace std;
ifstream f("nivele.in");
ofstream g("nivele.out");
int p,t,m,r,l,x,n;
void niv(int &r,int n)
{
    if(r<=l)
    {
       if(n!=x)
        {
            niv(r,n+1);
        niv(r,n+1);
        }
        else
            {f>>x;
            r++;
            }

    }
    else
    {
        if(n==x)
            g<<"DA"<<endl;
            else
            g<<"NU"<<endl;
    }
}
int main()
{
    int n;
    f>>t;
    n=1;
    for(int i=1;i<=t;i++)
    {
        n=1,r=1;
        f>>l;
        l=l-1;
        f>>x;
        niv(r,n);
    }
 f.close();
 g.close();

    return 0;
}