多多的魔术盒子（思想及python实现）

[编程题]多多的魔术盒子
时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 256M，其他语言512M

多多鸡有N个魔术盒子（编号1～N），其中编号为i的盒子里有i个球。
多多鸡让皮皮虾每次选择一个数字X（1 <= X <= N），多多鸡就会把球数量大于等于X个的盒子里的球减少X个。
通过观察，皮皮虾已经掌握了其中的奥秘，并且发现只要通过一定的操作顺序，可以用最少的次数将所有盒子里的球变没。
那么请问聪明的你，是否已经知道了应该如何操作呢？

输入描述:
第一行，有1个整数T，表示测试用例的组数。
（1 <= T <= 100）
接下来T行，每行1个整数N，表示有N个魔术盒子。
（1 <= N <= 1,000,000,000）

输出描述:
共T行，每行1个整数，表示要将所有盒子的球变没，最少需要进行多少次操作。

输入例子1:
3
1
2
5

输出例子1:
1
2
3

这道题本来打算用动态规划，但提示：

Traceback (most recent call last):
File “a.pypy3”, line 7, in
dp = [0]*n
MemoryError

动态规划的思想是：
n = 1时，[1] ，X=1，一次
n = 2时，[1,2], X=2 [1,0]，X=1 [0,0]，两次
n = 3时，[1,2,3]， X = 2 [1,0,1]，X=1 [0,0,0]，三次
。。。
可以发现，n=i时，的次数为，1+ n = i//2的次数，于是有下面实现方法：

T = int(input().strip())
for i in range(T):
    n = int(input().strip())
    if n == 1:print(1)
    if n == 2:print(2)
    else:
        dp = [0]*n
        # n = 1时为1，n = 2时为2
        dp[0], dp[1] = 1, 2
        for i in range(2, n):
            dp[i] = dp[(i+1)//2-1]+1
        print(str(dp[-1]))

看来空间不够，只能用更简单的方法来做：
根据以上动态规划的思想，可以换个角度来思考，n的次数等于1+n//2的次数，也就是二进制的位数

T = int(input().strip())
for i in range(T):
    n = int(input().strip())
    cishu = 0
    while n:
        n >>= 1
        cishu += 1
    print(cishu)