BW-B9. Eng kichik bit

Har bir son uchun uning ikkilik yozuvidagi eng o‘ngdagi birning qiymatini toping, ya’ni sonni bo‘ladigan eng katta ikkining darajasini.

Masalan, 12 = 1100₂ → 100₂ = 4.

Kirish ma’lumotlari

Birinchi qatorda q, ikkinchisida q ta son.

Chiqish ma’lumotlari

Har bir son uchun alohida qatorda javob.

Cheklovlar

1 ≤ q ≤ 2·10⁵; 1 ≤ son ≤ 10¹⁸.