#include <fstream>
#include<unordered_map>
using namespace std;
ifstream fin("nivele.in");
ofstream fout("nivele.out");
unordered_map<int,int>mp;
bool verif(int x,int y)
{
    return ((y&(y-1))==0&&y>=2&&y<=(1<<(x-1)))||(x==2&&y<=2);
}
int main()
{
    int t;
    fin>>t;
    while(t--)
    {
        int n,x,y;
        fin>>n;
        mp.clear();
        for(int i=1; i<=n; i++)
        {
            fin>>x;//fout<<x<<" ";
            mp[x]++;
        }
        int ok=0;
        for(auto t:mp)
        {
          x=t.first;
          y=t.second;
          //fout<<x<<" "<<y<<" "<<verif(x,y)<<"\n";

         if(!verif(x,y)){ok=1;fout<<"NU"<<"\n";break;}

        }

      if(ok==0)  fout<<"DA"<<"\n";
    }
    return 0;
}