dabns

#include <fstream>
#include <iostream>
using namespace std;

ifstream fin("graf_complet.in");
ofstream fout("graf_complet.out");

int a[101][101], gr[101];
int main()
{
    int n, x, g;
    bool ok=true;

    fin>>g;

    while(g)
    {
        fin>>n;
        for(int i=1; i<n+1; i++)
            for(int j=1; j<n+1; j++)
            {
                fin>>x;
                a[i][j] = x;
            }

        for(int i=1; i<n+1; i++)
            for(int j=1; j<n+1; j++)
                if(a[i][j] == 0 && i!=j)
                    ok=false;

        if(ok)fout<<"DA"<<endl;
        else fout<<"NU"<<endl;

        for(int i=1; i<n+1; i++)
            for(int j=1; j<n+1; j++)
                a[i][j]=0;
        g--;
        ok = true;
    }
}