Cerința

Se citește un număr n și apoi n numere naturale. Să se verifice pentru fiecare număr dacă este pătrat perfect.

Date de intrare

Programul citește de la tastatură numărul n și n numere naturale.

Date de ieșire

Programul va afișa DA sau NU pe câte o linie dacă numărul citit este sau nu pătrat perfect.

Restricții și precizări

• 1 ≤ n ≤ 1000
• cele n numere citite vor fi mai mici decât 1.000.000.000.000

Exemplu

Intrare

5
21 3 9 16 25

Ieșire

NU 
NU 
DA 
DA 
DA 

Explicație

S-au citit 5 numere, s-a verificat dacă sunt pătrate perfecte și s-a afișat răspunsul corespunzător.

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int m;
    cin>> m;
    long long int x;
    for(int i = 0 ; i < m ; ++i)
    {
         cin >> x;
        int n = sqrt(x);
        if(n*n==x)
            cout << "DA" << endl;
        else
            cout << "NU" << endl;
    }
}