Masala #OGL0BPQDL4

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

REBUS

Bir kuni Abduxoliq Internetda quyidagi rebus ko'rib uni yechishga harakat qildi:
157892 = 3
203516 = 2
409578 = 4
236271 = ?
Abduxoliq ishlay olmadi. Keyinchalik aniq bo’lishicha, “=” dan keyingi
sonlar chap tomonda joylashgan sonni yozishda ishlatiluvchi “aylanacha”lar soni ekan.
Masalan: 8 da 2 ta. Sonni yozishda ishlatiluvchi “aylana”larni topish dasturini tuzing.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(0<T\le50\) butun son kiritiladi.

keyingi T ta qatorda raqamlardan iborat S satr beriladi \((0≤len(S)≤5∗10^6)\) 
 


Chiquvchi ma'lumotlar:

OUTPUT.TXT da shu N uchun “aylanacha”lar soni alohida qatorlarda chiqarilsin.
Abduxoliqqa yordam bering.


Misollar
# input.txt output.txt
1
4
3403419595
39
56
2726285
3
1
1
3
2
1
0
1
3
1
123457542271
0
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin