Masala #0717

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 45 %
14

  

Contestchilar klubi

Mana va nihoyat Robolandiya mamlakatida bir necha yillar mobaynida intiqlik bilan kutilgan Contestchilar klubi ishga tushdi. Bu klubga har kuni 1 ta yangi a'zo qo'shiladi. Ya'ni klub ochilganidan keyingi \(i\)-kunda bu klub a'zolari soni i\(i\)taga tenglashadi. Klubga \(i\) - kunda qo'shilgan ishtirokchi qo'shilgan kunidan boshlab \(i\) kun klubga keladi, \(i\) kun dam oladi, va hokazo. Ya'ni quyida dastlabki 15 kun uchun klubga qo'shilgan a'zolarning klubga kelish xaritasi keltirilgan (klubga kelgan kuni uchun 1, kelmagan kuni uchun 0):

1-a'zo   101010101010101
2-a'zo   011001100110011
3-a'zo   001110001110001
4-a'zo   000111100001111
...

Bu klub ochilishidan maqsad klub a'zolari orasida har kun oflayn musobaqa uyushtirib jahon olimpiadalariga tayyorlanish. Oflayn musobaqalar ikki turga bo'linadi:

1) Yakka tartibda - ya'ni har bir ishtirokchi yakka o'zi musobaqa masalalarini yechadi
2) Jamoaviy - har bir jamoada 2 tadan ishtirokchi bo'ladi va jamoa a'zolari contest savollarini birgalikda ishlashadi.

Contestga Jamoaviy ishtirok etish uchun klubga kelganlar soni juft bo'lishi kerak bo'ladi. Shuning uchun klubga kelganlar soni juft bo'lgan kunlar Jamoaviy musobaqa, toq bo'lgan kunlar Yakka tartibda musobaqa bo'lib o'tadi.

Sizning vazifangiz klub ochilganidan keyingi N - kunda klubda Yakka tartibda yoki Jamoaviy musobaqa bo'lishini aniqlashdan iborat


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(T(1 \le T \le 100)\) testlar soni kiritiladi. Keyingi \(T\) ta qatorda bittadan butun son, \(N (1 \le N \le 10^{18})\) soni kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda masalani javobini chop eting


Misollar
# input.txt output.txt
1
4
1
2
3
4
Yakka tartibda
Yakka tartibda
Yakka tartibda
Jamoaviy
Izoh:

1-kunda klub a’zolari soni 1 ta, klubga kelganlar soni 1 ta bo’ladi, shu sababli Yakka tartibda
2-kunda klub a’zolari soni 2 ta, klubga kelganlar soni 1 ta bo’ladi, shu sababli Yakka tartibda
3-kunda klub a’zolari soni 3 ta, klubga kelganlar soni 3 ta bo’ladi, shu sababli Yakka tartibda
4-kunda klub a’zolari soni 4 ta, klubga kelganlar soni 2 ta bo’ladi, shu sababli Jamoaviy

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin