Number of ways
Submissions: 7134   Accuracy:

35.18%

  Difficulty: Medium   Marks: 4

Given a tile of size 1 x 4, how many ways you can construct a grid of size N x 4.

Input:

The first line of input contains an integer T denoting the number of test cases.
The first line of each test case is N.

Output:

Print number of possible ways.

Constraints:

1 ≤ T ≤ 50
1 ≤ N ≤ 80

Example:

Input:
3
1
4
5

Output:
1
2
3

** For More Input/Output Examples Use 'Expected Output' option **

Author: rajatjha


Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.

to report an issue on this page.