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 only one integer N denoting the number of pieces that can be used. (1 <= N <= 16)

For each test case, there is only one line with only one integer N denoting the number of pieces that can be used. (1 <= N <= 16)