SP6732 CT14E - Camels

鲍勃喜欢画骆驼：单峰、双峰、三峰等。他通过连接坐标平面上的点来画骆驼。现在他正在画有 $t$ 个峰的骆驼，将它们表示为平面中的折线。每条折线由 $n$ 个顶点组成，坐标为 $(x_1, y_1)$、$(x_2, y_2)$、$\cdots$、$(x_n, y_n)$。第一个顶点的坐标为 $x_1 = 1$，第二个为 $x_2 = 2$，依此类推。坐标 $y_i$ 可以是任意的，但必须满足以下条件： - 必须恰好有 $t$ 个峰，即存在这样的索引 $j$（$2 \le j \le  n - 1$），使得 $y_j - 1  y_j + 1$； - 必须恰好有 $t - 1$ 个这样的索引 $j$（$2 \le j \le n - 1$），使得 $y_j - 1 > y_j 

第一行输入包含测试用例的数量 $N_{test}$。 每个测试用例包含一对整数 $n$ 和 $t$（$3 \le n \le 20 , 1 \le t \le 10$）。

对于每个测试用例，输出所需数量的驼峰骆驼。

在第一个样例测试中，六只骆驼的 $y$ 坐标序列为：$\texttt{123421}$、$\texttt{123431}$、$\texttt{123432}$、$\texttt{124321}$、$\texttt{134321}$ 和 $\texttt{234321}$（每个数字对应于一个 $y_i$ 的值）。