To'liq kvadratlar

Manfiy bo'lmagan butun son $k$ biror butun sonning kvadrati bo'lsa true, aks holda false qaytaradigan IsSquare(k) funksiyasini yozing. Shu funksiya yordamida berilgan $n$ ta sondan nechtasi to'liq kvadrat ekanini toping. $0 = 0^2$ ham to'liq kvadrat.

Birinchi qatorda $n$ ($1 \le n \le 1000$). Ikkinchi qatorda $n$ ta butun son ($0 \le a_i \le 10^{18}$).

Bitta butun son — to'liq kvadratlar soni.

Ildizni haqiqiy son sifatida solishtirmang: sqrt(x) == floor(sqrt(x)) $10^{18}$ atrofida noto'g'ri — double da $999999999^2 - 1$ ning ildizi aynan $999999999$ chiqadi va son kvadrat deb hisoblanadi. Ildizni butun songa aylantiring va butun sonlar bilan tekshiring: r * r == x (Python'da math.isqrt).