Masala #0051

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.