存在一个大小为 $$$n\times n$$$ 的矩阵 $$$A$$$,其中 $$$A_{i,j}=j$$$ 对于所有 $$$1 \le i,j \le n$$$。
在一次操作中,您可以选择一行并反转其中的任何子数组$$$^{\text{*}}$$$。
找到最多 $$$2n$$$ 操作的序列,使得每列都包含长度为 $$$n$$$ 的排列$$$^{\text{†}}$$$。
可以证明构造总是可行的。如果有多个解,输出任意一个。
$$$^{\text{*}}$$$数组 $$$a$$$ 是数组 $$$b$$$ 的子数组,如果 $$$a$$$ 可以通过从 $$$b$$$ 中删除零个或多个元素并从末尾删除零个或多个元素来获得。
$$$^{\text{†}}$$$长度$$$n$$$的排列是一个由从$$$1$$$到$$$n$$$以任意顺序的$$$n$$$个不同整数组成的数组。例如,$$$[2,3,1,5,4]$$$是一个排列,但$$$[1,2,2]$$$不是排列($$$2$$$在数组中出现两次),$$$[1,3,4]$$$也不是排列($$$n=3$$$但数组中有$$$4$$$)。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$3 \le n \le 5000$$$) - 表示矩阵中的行数和列数。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$5000$$$。
输出
对于每个测试用例,在第一行打印一个整数 $$$k$$$ $$$(0 \le k \le 2n)$$$,即您希望执行的操作数。在接下来的行中,您应该打印操作。
要打印操作,请使用格式“$$$i\;l\;r$$$”($$$1 \leq l \leq r \leq n$$$ 和 $$$1 \leq i \leq n$$$),该格式反转子数组 $$$A_{i, l}$$$、$$$A_{i, l+1}$$$, $$$\ldots$$$,$$$A_{i,r}$$$。
示例
输入复制
234
输出复制
4 2 1 3 2 2 3 3 1 2 3 2 3 5 2 1 4 3 1 3 3 2 4 4 3 4 4 1 2
注意
在第一个测试用例中,以下操作是有效的解决方案: