def snt(n):
kt=True
for i in range(2,int(n(0.5))+1):
if n%i==0:
kt=False
return kt
a=[]
n=105
for i in range(2,n+1):
if snt(i)==True:
a.append(i)
t=int(input())
for i in range(t):
n=int(input())
print(a[n])