题目描述
有一个正整数 n，对于每一次操作，你可以从以下三种选择中选一种：
1、将 n 加上 1
2、将 n 减去 1
3、将 n 除以 2 （当 n 是偶数才可选择此操作）
请问，n 最少经过多少次操作可以变成 0 ？
输入描述
第一行输入一个正整数 T ，表示有 T 次询问。
接下来 T 行，每行一个正整数 n，表示要进行操作的数字。
输出描述
输出 T 行，一行一个整数，第i行数字表示第 i 次询问中，将 n 变成 0 的最小操作次数。
样例输入
2 7 10
样例输出
5 5
样例解释
当n = 7时，7 -> 6 -> 3 -> 2 -> 1 -> 0 是最优方案之一。
当n = 10时，10 -> 5 -> 4 -> 2 -> 1 -> 0 是最优方案之一。
数据范围
对于 50% 的数据：
$1 <= T <= 10, 1 <= n <= 10 ^ 5$
对于 100% 的数据：
$1 <= T <= 10 ^ 5, 1 <= n <= 10 ^ 5$
