问题 K: 二叉树

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：44 通过：32

如下图所示的完全满二叉树（每层结点数都是满的），1为根结点，每个节点都有2个子女节点，且节点i的2个子女节点分别为2*i与2*i+1，现给出某节点的序号k，求该节点到根结点的距离。

输入文件中第一行是一个正整数T（1<=T<=1000），表示接下来共有多少组测试数据。每组测试数据占一行，为一个正整数k(2<=k<=10000)，表示节点的序号.。

对输入文件中的每个测试数据，输出该节点到根结点的距离。

2
5
8

2
3

zufe