Given a tile of size 1 x 4, how many ways you can construct a grid of size N x 4.
The first line of input contains an integer T denoting the number of test cases.
The first line of each test case is N.
Print number of possible ways.
1 ≤ T ≤ 50
1 ≤ N ≤ 80
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.