문제 D: 3n+1 #2

문제 D: 3n+1 #2

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 200  통과: 101
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

임의의 양의 정수 n에 대하여 그 값이 홀수이면 3*n+1로 계산하고, 짝수이면 2로 나누는 과정을 결과값이 1이 될 때까지 반복할 경우 n부터 1이 될 때까지 생성된 수열의 길이(항의 개수)를 m이라고 하자.

예를 들어, n이 22인 경우 이 규칙에 따라 생성되는 수열은 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 이며 이때 m은 16이 된다.



임의의 양의 정수 n이 주어질 때 수열의 길이 m과 수열상에 존재하는 짝수의 갯수를 함께 출력하는 프로그램을 작성하자.

입력 설명

첫 줄에는 테스트케이스 수 T가 입력된다.(1 <= T <= 10) 다음 줄부터 T개의 양의 정수 n (1 <= n <= 100,000) 이 입력된다.

출력 설명

각 테스트케이스 별로 m 값과 짝수의 갯수를 한 줄씩 출력한다.(출력 예시 참조)

입력 예시 Copy

2
22
100

출력 예시 Copy

16 11
26 18