RoboContest

Xotira 32 MB Vaqt 1000 ms

14

1 ga tenglash

N natural son berilgan. K = N bo'lib K ni K = 1 ga tenglash lozim. Buning uchun quyidagi amallardan foydalanishingiz mumkin:

K ni $\frac{K}{ 2^M}$ ga o'zgartirish, bunda M ixtiyoriy musbat butun son bo'lib, $\frac{K}{ 2^M}$ butun son bo'ladi. Bu operatsiyani faqat K ni 2 ga bo'linishi mumkin bo'lgan holatlarda amalga oshirish mumkin.
K ni $K*M + 1$ ga o'zgartirish, bunda m musbat butun son bo'ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni berialdi. $(1≤T≤10^5)$

Keyingi T ta qatorda N natural son beriladi. $(2 ≤ N ≤ 10^{18})$

Chiquvchi ma'lumotlar:

K=1 ga erishish uchun eng kam operatsiya soni alohida qatorlarda chop eting.

Misollar

#	input.txt	output.txt
1	3 4 3 6	1 2 3

Izoh:

1-testda
K=4 da
1-qadamda $\frac{K}{ 2^M}$ qo'llab $\frac{4}{ 2^2}=1$ qila olamiz 1 qadamda. Demak 1 urunishda erishamiz.

K=3 da
1-qadamda $K*M+1$ qo'llab $3*1+1=4$ qilamiz.

2-qadamda $\frac{K}{ 2^M}$ qo'llab $\frac{4}{ 2^2}=1$ qila olamiz. Demak 2 urunishda erishamiz.