Yummy Triangular Pizza#3086
Pizzahat has released a new pizza with triangular pieces. This pizza is composed of several equal-sized equilateral triangles, all of which are connected. If two triangles are directly connected, they must share a common edge.
How many different shapes can be formed with such a pizza of pieces? Two patterns are considered the same if they can completely overlap after rotation and shifting (note that flipping is not allowed).
There are multiple test cases. The first line of input contains a single integer denoting the number of test cases.
For each test case, there is only one line with a single integer denoting the number of pieces that can be used. (1 \le N \le 16)
For each test case, output a single integer denoting the number of possible different shapes of the pizza.
Figure for Case 2
Example 1