T = int(input()) for _ in range(T): n = int(input()) print((n * n) % 10000)