BW-E2. Server xotirasi

Server xotirani faqat ikkining darajasi (1, 2, 4, 8, … MB) bloklarida beradi. n MB kerak bo‘lgan dastur uchun eng kichik yetarli blok hajmini toping — n dan kichik bo‘lmagan eng kichik ikkining darajasi.

Kirish ma’lumotlari

Birinchi qatorda q, ikkinchisida q ta son n.

Chiqish ma’lumotlari

Har bir n uchun alohida qatorda javob.

Cheklovlar

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