Lukujono

#!/usr/bin/env python3
# -*- coding: utf-8 -*-

def lukujono(n):
    if n == 1:
        return 1
    if n % 3 == 0:
        return 1 + lukujono(n // 3)
    if n % 3 == 1:
        return 2 + lukujono(2 * (n//3) + 1)
    raise ValueError(f"lukujono({n}) on ikuinen")

if __name__ == "__main__":
    t = int(input())
    for _ in range(t):
        n = int(input())
        try:
            tulos = lukujono(n)
        except ValueError:
            tulos = -1
        print(tulos)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED