#include <iostream>
#include <math.h>
using namespace std;
bool ePatrPerfect(int numar)
{
if((int)sqrt(numar) == sqrt(numar))
return true;
return false;
}
int main()
{
int n, num, i;
cin >> n;
for (i=1; i<=n; ++i)
{
cin >> num;
if (ePatrPerfect(num)) cout << "DA" << "\n";
else cout << "NU" << "\n";
}
return 0;
}