Masala #IGLUROK6PL

Quyidagi ikkilik satri $s$ berilgan bo'lib, u 0 yoki 1 dan iborat; ikkilik satrda ba'zi bir butun son $n$ ning ikkilik ko'rsatilishi ifodalangan. Sizdan quyidagi ifodani hisoblash so'raladi:

$f(n) = ⌊\log₂(n)⌋$

$\lfloor x \rfloor$ : $x$ dan kichik yoki teng maksimal butun sonni bildiradi, masalan $\lfloor 3.6 \rfloor$=$3$ , $\lfloor 1.9999 \rfloor=1$.

Misol uchun, $s=1011$ bo'lsa, u $n=11$ ni ifodalaydi va $f(11)=3$ bo'ladi.
 

NOTE : $f(0)=0$

Birinchi qatorda bitta butun son berilgan:  $t$  $(1 \le t \le 10^4)$ – test holatlarining soni.  

Har bir test holatining birinchi qatori bitta butun sondan iborat:   $n$   $(1 \le n \le 2 \cdot 10^5)$ –  $s$  satrining uzunligi.  

Har bir test holatining ikkinchi qatori $n$ uzunlikdagi ikkilik satr $s$ ni o‘z ichiga oladi.  

Shuningdek, testlarning umumiy  $n$  yig‘indisi  $2 \cdot 10^5$ dan oshmasligi kafolatlangan.
 

Har bir test holati uchun bitta butun son:  $f(n)$.