Description

前期储备工作做完后，小D就追着海盗来到了一片未知的星域，为了顺利航行，小D决定先取得这一带的星图。

于是小D根据小道消息来到了一个新的地方，小D定睛一看这不是诺克萨斯吗？我去这么巧的吗，于是他发现德莱厄斯守护着星域地图，德莱厄斯告诉小D，要是想拿到星图就必须打败他，小D心想你的招式我早已了如指掌，打败你不是轻轻松松吗，于是就毫不犹豫的答应了。于是德莱厄斯A起手、接致残打击，接大杀四方，接A，接无情铁手、接A，此时血怒已出，德莱厄斯直接释放诺克萨斯断头台，小D没想到就这么嘎了。不过还好善良的你看了30秒广告，终于让小D复活了。经历了这次教训，小D决定智取，小D说德莱厄斯头脑简单、四肢发达，根本没有脑子，德莱厄斯哪受过这种气，当即就要给小D出题：

诺克萨斯有一颗参天大树，树的顶编号为1，在第一层。顶点的左孩子编号为2，右孩子编号为3，它们在第二层，以此类推得到一颗满二叉树，问你某个节点在第几层。

Format

Input

要求多组输入，第一行一个整数，接下来输入T行，每行一个整数，询问节点n在第几层。

Output

输出T行，每行代表相应节点在第几层。

Samples

6
1
2
4
7
8
16

1
2
3
3
4
5

Hint