BW-M10. Keyingi qo‘shni

Har bir son uchun undan katta va ikkilik yozuvida xuddi shuncha birlar bo‘lgan eng kichik sonni toping.

Masalan, 6 = 110₂ (ikkita bir) → 9 = 1001₂.

Kirish ma’lumotlari

Birinchi qatorda q, ikkinchisida q ta son.

Chiqish ma’lumotlari

Har bir son uchun alohida qatorda javob.

Cheklovlar

1 ≤ q ≤ 10⁵; 1 ≤ son ≤ 10¹⁷.