给出一个正整数H，从1开始减，第一次必须减1，每次减的数字都必须和上一次相同或者是上一次的两倍，请问最少需要几次能把H恰好减到0。

输入描述:

第一行给出一个正整数，接下来T行每行一个

输出描述:

每行一个正整数代表最少的次数