Given a number N, and an infinite supply of Complete Binary Trees of various depths. Your task is to pick minimum number of binary trees such that sum of total number of leaf node of each tree you have picked is N.
Note: For binary tree with only root node: Depth=1, Leaf nodes=1
First line of input consist of a single integer T denoting the total number of test case. Then T test cases follow. Each line of test case contains a single integer N,as described in the problem statement.
For each test case, print a single line containing the minimum number of trees you need to pick.
1. For the first test one binary tree is sufficient.
2. For the second test case pick 2 binary trees of depth 1 and 3 .
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.