Ishaan is an adventurous guy. Today while wandering in a forest he found a cave. Bravely enough he enters the cave and finds some numbers carved on the walls of the cave which seemed to form a mysterious series.
But some of the numbers were missing. Now, Ishaan wants to complete the series. Help him find the Nth term of the series.
N Nth term
First line of input contains a single integer T denoting the number of test cases.
The only line of each test case contains an integer N.
For each test case, print the Nth term of the series.
1 <= T <= 500
1 <= N <= 5000
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.