e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Гра з перемикачами

Гра з перемикачами

Є нескінченна кількість ламп, що знаходяться у вимкненому стані. На кожному етапі гри вмикаються (якщо вони були вимкнені) або вимикаються (якщо вони були увімкнені) всі ті лампи, номери яких кратні номеру етапу гри.

Визначити стан n-ої лампи після n-го етапу гри.

Вхідні дані

У першому рядку задано кількість тестів t (1t10). Далі йде t рядків з номером n (0 < n105) етапу гри.

Вихідні дані

Вивести t рядків зі станами відповідних ламп: 0 - лампу вимкнено, 1 - увімкнуто.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2
1
5
Вихідні дані #1
1
0