实验室的高高这天突发奇想，如果对1进行如下三种操作的一种操作
不断重复以上操作， 请问最少操作几次能将数字1变成给定的数字x。
高高现在有多组测试数据，对于每一组数据他都想知道最小操作次数
第一行输入一个整数 n (1<=n<=10^5) , 表示测试组数。
2 ~ n+1 行每行一个整数,表示每一组的 x (1<=x<=10^6) 。
输出 n 行，每一行对应一组测试样例
输入样例1
2 3 4
输出样例1
1 2
输入样例2
1 10
输出样例2
3