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.