Now that he has grown up,Bit boy can climb atmost N steps at a time. Given the number of steps find the number of ways that he can climb the steps.
First line of test case contains T , number of testcases. next T lines contains N , Number of steps.
Print Answer for each test case in a newline
2 Sample Output