Masala #0051
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.
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)\).
OUTPUT.TXT chiqish faylida har bir \(N\) uchun alohida qatorda masala shartini qanoatlantiruvchi minimum to’liq ikkilik daraxtlar sonini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
2 1 5 |
1 2 |