Masala #FYFL6FO1VG
Juda ko'p tayoqchalar!
Ikki kishi bitta o'yin o'ynashyapti. Ularda \(n\) ta tayoqcha bor. Ular bu tayoqchalarni stol ustiga qo'yishadi. Va ketma-ket yurishadi. Bir yurishda ular stoldan 5, 13 yoki 37 ta tayoqchani olib tashlashadi. Kim o'z yurish paytida yura olmasa, u o'yinchi yutqazadi. O'yinda ikkala o'yinchi ham optimal o'ynashsa kim yutishini toping!
Kiruvchi ma'lumotlar:
Birinchi qatorda \(t(1≤t≤10^4)\) testlar soni kiritiladi.
Keyingi \(t\) ta qatorda \(n(1≤n≤10^{18})\) soni kiritiladi.
Chiquvchi ma'lumotlar:
Birinchi o'yinchi yutsa 1, aks holda 2 sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
11 13 14 3 20 20 4 18 7 14 17 20 |
1 1 2 2 2 2 2 1 1 1 2 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling