Masala #QTF7QCVKY4

Xotira 32 MB Vaqt 1000 ms

Olma

\(N\) ta olma bor. Ismoil olmalarni yeb tugatishi uchun quyidagi ikki amalni bajarishingiz mumkin:

Yeyish: Butun son \(k\) ni tanlab,\( 2^k\) ta olmani yeyishingiz mumkin. Ammo, agar \(N\) ning umumiy miqdori \(2^k \)dan kam bo‘lsa, bu amalni bajarib bo‘lmaydi.
Qo‘shish: Butun son \(k\)ni tanlab, \(2^k\) ta olmani qo‘shishingiz mumkin.

Siz ushbu amallarni istalgan tartibda bajarishingiz mumkin. Maqsad – minimal amalda barcha olmalarni yeb tugatish.

Kiruvchi ma'lumotlar:

Testlar soni \(T\) beriladi. \((1≤N≤10^5)\)
Keyingi \(T\) ta qatorda \(N\)natural son beriladi. \((1≤N≤10^{18})\)

Chiquvchi ma'lumotlar:

Olmalarni yeb tugatishi uchun sarflanadigan eng minimal amal sonini chop eting.

Misollar

#	input.txt	output.txt
1	3 8 13 7	1 3 2
2	2 55 26	3 3

Izoh:

1-testda.
N=8 bunda \(8-2^3=0\) demak 1 qadam
N=13 bunda

1-qadamda \(13-2^3=5\)

2-qadamda \(5-2^2=1\)

3-qadamda \(1-2^0=0\) demak 3 qadamda.