Masala H

Xotira 32 MB Vaqt 1000 ms
14

Sonlar Tubmi? Sarguzashtli Tekshiruv!

Siz kashfiyotchi matematik rolidasiz! Har bir test holatida sizga sirli sonlar to‘plami beriladi. Har bir son tub son (faqat o‘ziga va 1 ga bo‘linadigan) bo‘lsa, "1" ni, aks holda "0" ni toping va bu sonlarning sirini fosh eting! Har bir son uchun natijani ketma-ket ekranga chiqaring va yutug‘ingizni nishonlang!


Kiruvchi ma'lumotlar:

t - Test holatlar soni

n - Har bir test uchun beriladigan sonlar soni

n ta son - Tekshiriladigan sonlarning o'zi


Chiquvchi ma'lumotlar:

Har bir testdagi har bir son uchun: tub bo‘lsa 1, bo‘lmasa 0 ni chiqaring


Misollar
# input.txt output.txt
1
2
3
1 2 3
5
1 2 3 4 5
0 1 1
0 1 1 0 1