Çox çətin tapşırıq

Müsbət tam ədəd A, əgər A B-ni qalığsız bölürsə, o zaman B-nin böləni adlanır. Məsələn, 15 tam ədədinin bölənləri 1, 3, 5 və 15-dir.

Verilən bir ədədin bölənlərinin sayının cüt və ya tək olduğunu müəyyən edən bir proqram yazın.

Giriş verilənləri

Girişin ilk sətri tam ədəd N (1 ≤ N ≤ 100) ehtiva edir. İkinci sətrdə isə N ədəd X_i (1 ≤ X_i ≤ 10^18) verilmişdir. Bu tam ədədlər boşluqla ayrılmışdır.

Çıxış verilənləri

Çıxış N tam ədədindən ibarət olmalıdır. Əgər i-ci ədəd X_i-nin bölənlərinin sayı cütdürsə, 0, təkdirsə, 1 yazılmalıdır.

Nümunələr