题目描述

对于任意大于一的自然数$n$，若$n$为奇数，则将$n$变为$3n+1$，否则变为$n$的一半，经过若干次这样的变换，一定会使$n$变为1.求输出变换的次数，注 要求次数要对3取余；例如$3->10->5->16->8->4->2->1$ 变换了7次，对3取余的1； $n<=109$

输入格式

测试数据有多组

输出格式

每次输出占一行

样例

输入样例

3
2

输出样例

1
1

数据范围与提示

多组输入