Задача Делители

Описание

Положительное число A называется делителем числа B, если число B делится на A без остатка. Например, у числа 15 есть 4 делителя: 1, 3, 5, 15. Для каждого из заданных чисел вам необходимо определить, четно или нечетно количество его делителей.

Формат входных данных

Первая строка входного файла содержит целое число N (1 <= N <= 10). Следующая строка содержит N чисел Xi (1 <= X _i <= 10 ¹⁸ ). Числа в строке разделены пробелами

Формат выходных данных

Единственная строка выходного файла должна содержать N чисел разделенных пробелом. i-е число должно быть 0, если количество делителей X _i четно, и 1, если количество делителей X _i нечетно.