Masala H

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

1. 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.
2. 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.

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

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