from functools import lru_cache
f = lru_cache(None)(f)
n = int(input())
for i in range(n):
    number = int(input())
    print(f(number))