Sadə ədədlər Erudit Krallığı

Məntiqi Erudit Krallığının illik toplantısında riyaziyyatçılar qərara gəldilər ki, onların öz sadə ədədləri olacaq - Erudit Krallığının sadə ədədləri. Adi sadə ədədlərdən fərqli olaraq, bu ədədlərin iki deyil, üç müxtəlif müsbət böləni var.

Baş müşavir bu barədə krala məlumat verdi. Və bildiyiniz kimi, Erudit Kralı yaxşı bir insandır, buna görə də bu yeniliyə razılaşdı. Lakin riyaziyyatçılara bəzi ədədlər üçün həmin ədədin Erudit Krallığının sadə ədədi olub-olmamasından asılı olaraq 0 və 1 şəklində bir cədvəl yaratmağı əmr etdi.

Riyaziyyatçılara kömək edin.

Giriş məlumatları:

Giriş faylının ilk sətirində bir tam ədəd N (1 ≤ N ≤ 100 000) - cədvəl yaradılmalı olan ədədlərin sayı verilir. İkinci sətir N tam ədəd A[i] (1 ≤ A[i] ≤ 10^{12}) ehtiva edir.

Çıxış məlumatları:

Çıxış faylının tək sətirində 0 və 1-lərdən ibarət ardıcıllıq olmalıdır. Əgər müvafiq ədəd Erudit Krallığının sadə ədədi deyilsə, 0, əgər sadə ədəddirsə, 1 olmalıdır.