#include <iostream>
#include <fstream>
#include<cstdlib>
using namespace std;
ifstream f("graf_complet.in");
ofstream g("graf_complet.out");
int mx,mn,m,n,a[101][101],d[101],s;


void citire()
{



}

void afisare()
{
    mx=mn=d[1];
    for(int i=2; i<=n; i++)
    {
        mx=max(mx,d[i]);
        mn=min(mn,d[i]);
    }


    for(int i=1; i<n; i++)
        for(int j=i+1; j<=n; j++)
            if(a[i][j])
                if(d[i]==mx || d[j]==mx)
                {
                    m++;
                    a[i][j]=a[j][i]=0;
                }

    g<<m<<'\n';
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
            g<<a[i][j]<<" ";
        g<<'\n';


    }
}

int main()
{int nr,m1=0;
f>>nr;
int x,y;
for(int l=1; l<=nr; l++)
{   m1=0;
    f>>n;
    m=n*(n-1)/2;
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
            {
                f>>a[i][j];
                if(a[i][j])
                m1++;
            }
    if(m==m1/2)
        g<<"DA"<<endl;
    else g<<"NU"<<endl;


            }

return 0;
}