3943 헤일스톤 수열

#include <stdio.h>
 
int main() {
    int t;
    scanf("%d", &t);
 
    for (int i = 1; i <= t; i++) {
        int tmp;
        scanf("%d", &tmp);
 
        int maxV = tmp;
        while (tmp != 1) {
            if (tmp % 2 == 0) {
                tmp /= 2;
            }
            else {
                tmp = tmp * 3 + 1;                
            }            
 
            if (maxV < tmp)
                maxV = tmp;
        }
        printf("%d\n", maxV);
    }
}