Тўлиқ квадратлар

Манфий бўлмаган бутун сон $k$ бирор бутун соннинг квадрати бўлса true, акс ҳолда false қайтарадиган IsSquare(k) функциясини ёзинг. Шу функция ёрдамида берилган $n$ та сондан нечтаси тўлиқ квадрат эканини топинг. $0 = 0^2$ ҳам тўлиқ квадрат.

Биринчи қаторда $n$ ($1 \le n \le 1000$). Иккинчи қаторда $n$ та бутун сон ($0 \le a_i \le 10^{18}$).

Битта бутун сон — тўлиқ квадратлар сони.

Илдизни ҳақиқий сон сифатида солиштирманг: sqrt(x) == floor(sqrt(x)) $10^{18}$ атрофида нотўғри — double да $999999999^2 - 1$ нинг илдизи айнан $999999999$ чиқади ва сон квадрат деб ҳисобланади. Илдизни бутун сонга айлантиринг ва бутун сонлар билан текширинг: r * r == x (Python'да math.isqrt).