题目描述

小美现在被困在了一个山洞里需要小沸你去解救她。

通俗来讲，你可以把位置看做一个数轴，你现在在位置1，小美在位置q。

每经过一秒,你有三个选择：

1.你可以选择前进或者后退一步

2.作为勇敢的羊村战士，你可以使用超能力把自己送到当前坐标三倍的位置

3.使用超能力选择向后传送，如果你当前的位置是一个偶数，你可以传送到他一半的位置

现在请你用最短的时间来解救小美。

输入描述

一个整数T （1 < T < 100)代表测试数据的数量。 每组测试数据包含一个整数q (1 ≤ q ≤ 100) 代表小美当前的位置。

输出描述

对于每组测试数据输出一个整数，代表所需要的最少的秒数。

样例输入

3
1
3
5

样例输出

0
1
3