Əgər \textbf{B} ədədi \textbf{A} ədədinə qalıqsız bölünürsə, \textbf{A} müsbət ədədi \textbf{B} ədədinin böləni adlanır. Məsələn, \textbf{15} ədədinin \textbf{4 }böləni var: \textbf{1}, \textbf{3}, \textbf{5}, \textbf{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. \InputFile Giriş faylının birinci sətrində\textbf{ N} (\textbf{1} <= \textbf{N} <= \textbf{100) }tam ədədi yerləşir. Sonrakı sətirdə \textbf{N} sayda \textbf{X_i} (\textbf{1} <= \textbf{X_i} <= \textbf{10^18}) ədədləri yerləşir. Sətirdə ədədlər aralarında boşluq işarəsi olmaqla verilir. \OutputFile Yeganə çıxış faylında aralarında boşluq işarəsi olmaqla \textbf{N} ədəd yerləşir.\textbf{ i-}ci ədəd \textbf{X_i}-nin bölənləri cüt olarsa \textbf{0}(sıfır), tək olarsa \textbf{1} olmalıdır.