对于一个正整数x，可以进行两种操作：
1. 除操作，令x = x/2，该操作只能在x%2 == 0时使用。
2. 减操作，令x = x-1。

小A想知道对于给定的数x，最少需要多少次操作，才能使x变为1.

第一行包含一个整数T(1<=T<=100000).代表T组测试实例。
每个测试实例，包含一个整数n(1<=1000000000)。

对于每个测试实例，输出一个整数x。代表令n为1，所需要的最少操作次数。