exec'print"%.f"%(2.618033989**(input()+.5)/5);'*input()