Pell numbers are numbers that are similar to the Fibonacci numbers and are generated by below formula
Pn = 2*Pn-1 + Pn-2
with seeds P0 = 0 and P1 = 1
Your task is to print Nth pell number.
First line consists of T test cases. Only line of every test case consists of N.
Single line output, print the Nth pell number.
1 <= T <= 100
1 <= N <= 100
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.