Masala #0051

Xotira 16 MB Vaqt 1000 ms
14

Daraxtlarni yig'ish

N soni va har xil chuqurlikdagi To'liq Ikkilik Daraxtlardan cheksiz miqdorda berilgan . Sizning vazifangiz minimal miqdorda nechta to’liq ikkilik daraxtni tanlaganingizda tanlangan to’liq ikkilik daraxtlarning umumiy barg tugunlari soni N  ga teng bo’lishini aniqlashdan iborat.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, \(T(1 \le T \le 200)\) soni kiritiladi. Keyingi \(Т\) ta qatorda bittadan butun son,\(N(1 \le N \le 10^9)\).


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir \(N\) uchun alohida qatorda masala shartini qanoatlantiruvchi minimum to’liq ikkilik daraxtlar sonini chop eting.


Misollar
# input.txt output.txt
1
2
1
5
1
2