Çox mürəkkəb..

Əgər B ədədi A ədədinə qalıqsız bölünürsə, A müsbət ədədi B ədədinin böləni adlanır. Məsələn, 15 ədədinin 4 böləni var: 1, 3, 5, 15. Sizdən verilmiş hər bir ədəd üçün onun bölənləri sayının cüt və ya tək olduğunu müəyyənləşdirmək tələb olunur.

Giriş verilənləri

Giriş faylının birinci sətrində N (1 <= N <= 100) tam ədədi yerləşir. Sonrakı sətirdə N sayda X_i (1 <= X_i <= 10^18) ədədləri yerləşir. Sətirdə ədədlər aralarında boşluq işarəsi olmaqla verilir.

Çıxış verilənləri

Yeganə çıxış faylında aralarında boşluq işarəsi olmaqla N ədəd yerləşir. i-ci ədəd X_i-nin bölənləri cüt olarsa 0(sıfır), tək olarsa 1 olmalıdır.

Nümunələr