Masala A

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)\).