Collatz 1937

През 1937 година Лотар Колац формулира следната хипотеза: Всяко

естествено число n, ако е четно, го разделяме на 2, а ако е нечетно,
умножаваме по 3 и добавяме 1 (получаваме 3n + 1). Извършваме едни и
същи действия върху полученото число и т.н., като в даден момент някое
число се повтаря. Например ако първото число е 16, то генерираната
редица ще бъде {16, 8, 4, 2, 1, 4} и повтарящото се число е 4. Напишете
програма, която при избор на случайно цяло число, намира първото
повтарящо се число в генерираната редица.

Input Format

На първия ред на стандартния вход ще бъде зададен броят числа T. Всеки

от следващите T реда ще съдържа по едно единствено цяло число N –
текущото начално число.

Constraints

1 ≤ T ≤ 20
1 ≤ N ≤ 1000

Output Format

За всеки тест на отделен ред изведете по едно цяло число – първото

повтарящо се число в генерираната редица.

Sample Input 0
2
16
2

Sample Output 0
4
2