wnm跳格子
题号：NC24652
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

跳格子是一款家喻户晓的游戏，wnm玩腻了传统跳格子，现在他发明了一种新的玩法，假设他在玩下图所示的格子，他站在n这个格子上面，如果n为偶数，他可以直接跳到n/2 这个格子上， 如果n是奇数，他只能跳到n-1 格子上，那么小明最少要跳多少步才能跳到1.

输入描述:

第一行一个整数t 代表t组数据

接下来每组数据一行一个整数 n （1<n<10^7）

输出描述:

一行一个整数
示例1

输入

复制 
1
10

输出

复制 
4