The jet's speed is changed after every mile covered on it's runway. It follows a specific pattern for the speed. Starting from 1 it goes like 1, 7, 16, 21, 81, 63, 256 . . . and so on. Your task is to find out its speed after nth mile.
The First Line of Input contains T, which denotes the number of test cases. The only line of each test case contains an integer denoting n.
Print the speed of the jet at the nth mile covered before take Off.
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.