nums = ["2", "3", "5", "5", "7", "7", "12", "12", "12"]
t = int(input().strip())
for _ in range(t):
    x = input().strip()
    print(nums[int(x[0]) - 1] + '0' * (len(x) - 1))