There is a complete binary tree, and you will get the number of nodes in this tree. You are asked to find the height of the tree.

Notice that the height of a leaf node is \(1\), and the height of any other nodes equals the maximum height among all subtrees plus one. And the height of a tree equals the height of the root node in the tree.

The first line contains one integer \(T\) \((1\le T\le 100\ 000)\), which denotes the number of the test cases.

Then \(T\) lines follow. Each line contains an integer \(num\) \((1\le num \le 10^{18})\), which denotes number of the nodes in this tree.

\(T\) lines. Each line contains one integer denotes the height of the tree in that case.

3
3
4
5

2
3
3