[백준] 3943

import sys
for _ in range(int(sys.stdin.readline())):
    tmp=[]
    n=int(sys.stdin.readline())
    while True:
        if 1 in tmp: break
        tmp.append(n)
        if n%2==0 : n//=2
        else: n=n*3+1
    print(max(tmp))

일단 문제 자체는 쉬운데 문제는 시간제한이 걸려서 pypy3 로 통과했습니다.
손으로 그려가면서 해보니 n이 2의 제곱수가 되면 반복문을 탈출하는 것으로 하면 아마 시간이 조금 더 단축 될 것 같습니다.