Dany jest ciąg x_n określony rekurencyjnie:
x₀=s,
x_n+1=3*x_n+1, jeśli x_n jest nieparzyste i
x_n+1=x_n/2, jeśli x_n jest parzyste

Napisz program, który oblicza pierwsze takie n, dla którego x_n=1.

Wejście

W pierwszej linii liczba testów t. W każdym z t kolejnych wierszy jedna liczba całkowita s, 1 <= s <= 10000.

Wyjście

W każdej linii jedna liczba - obliczona wartość n.

Przykład

Wejście:
5
1 
2
8
3
567
Wyjście:
0
1
3
7
61