Tolya və Seryoja növbə ilə gediş edərək belə bir riyazi oyun oynayırlar: Bir neçə natural ədəd var. Bir gedişdə bu ədədlərdən ixtiyari birini elə sadə ədədin qiyməti qədər azaltmaq lazımdır ki, nəticə natural olaraq qalsın. Gediş edə bilməyən uduzur. Oyunçulardan hər biri uduş strategiyasına əməl edərlərsə və Tolya birinci başlayarsa, onun udma şansını qiymətləndirmək lazımdır. \InputFile Birinci sətirdə testlərin \textbf{K} ( \textbf{1 ≤ K ≤ 10) }sayı, sonrakı \textbf{K} sayda sətrin hər birində bir neçə(\textbf{100}-dən çox olmayan) natural ədəd(\textbf{100}-ü aşmayan) verilir. \OutputFile Yeganə sətirdə aralarında boşluq işarəsi olmaqla \textbf{K} sayda \textbf{1} və ya \textbf{0}, hər testə uyğun olaraq Tolyanın udmaq şansı varsa \textbf{1}, Seryoja udursa \textbf{0 }verilir.