11932. Amz Rock Problem code: AMZRCK

p=5**.5;f=lambda n:((1+p)**n-(1-p)**n)/(2**n*p)
i=input
for j in range(i()):
 print int(f(i()+2))