i=int(input())
while i>0:
n=int(input())
pierwotna=n
while n%2!=0 or n%3!=0 or n%5!=0 or n==pierwotna:
n=n+1
print(n)
i=i-1
aT1pbnQoaW5wdXQoKSkKd2hpbGUgaT4wOgoJbj1pbnQoaW5wdXQoKSkKCXBpZXJ3b3RuYT1uCgl3aGlsZSBuJTIhPTAgb3IgbiUzIT0wIG9yIG4lNSE9MCBvciBuPT1waWVyd290bmE6CgkJbj1uKzEKCXByaW50KG4pCglpPWktMQ==