Masala B

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.

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

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

Masala javobini alohida qatorlarda chop eting.