eolymp
bolt
Try our new interface for solving problems
Məsələlər

Игра с переключателями

Игра с переключателями

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

Определить состояние n-той лампочки после n-го этапа игры.

Giriş verilənləri

Сначала задано количество тестов t (1t10). Далее следует t строк с указанием номера n (0 < n10^5) этапа игры.

Çıxış verilənləri

Вывести t строк с указанием состояния соответствующей лампочки: 0 - лампочка выключена, 1 - включена.

Nümunə

Giriş verilənləri #1
2
1
5
Çıxış verilənləri #1
1
0