Masala #AVO0KMMNL2

Xotira 256 MB Vaqt 1000 ms
14

Kayfiyat

Raqamlardan iborat S satr berilgan. Imona teshik kulchani yaxshi ko'radi. Shu sababli raqamlarda teshik kulchaga o'xshaganini ko'rsa bir xursand bo'ladi. Masalan 8 raqamini ko'rsa ikki marta, 0 da 1 marta xursand bo'ladi. Endi Imona S satrni ko'rgach kayfiyati qanchaga ko'tarilganini aniqlab bering.


Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi. \((1≤T≤50)\)

Keyingi T qatorda S satr beriladi. \((1≤len(S)≤5*10^6)\)


Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda chop eting.


Misollar
# input.txt output.txt
1
2
3403419595
2726285
3
3
Izoh:

ESLATMA: count dan foydalanmang.