Çox çətin tapşırıq#3763
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ş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ış 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ə 1