在他最喜欢的交易所交易员进行交易时,William 意识到他发现了一个漏洞。利用这个漏洞,他可以改变某些内部变量的值以对他有利。为了解决这个问题,他决定将所有内部变量的值从 $$$a_1, a_2, \ldots, a_n$$$ 更改为 $$$-a_1, -a_2, \ldots, -a_n$$$。由于某种未知的原因,服务变量的数量始终是偶数。
William 明白,他的每一个动作都会引起交易所安全团队越来越多的关注,因此他的动作次数不得超过 $$$5\,000$$$,并且每次操作后变量的绝对值不能大于 $$$10^{18}$$$。 William 可以对索引为 $$$i$$$ 和 $$$j$$$ 的两个选定变量执行两种类型的操作,其中 $$$i < j$$$:
1. 执行赋值 $$$a_i = a_i + a_j$$$
2. 执行赋值 $$$a_j = a_j - a_i$$$
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 20$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个偶数 $$$n$$$ ($$$2 \le n \le 10^3$$$),它是内部变量的数量。
每个测试用例的第二行包含$$$n$$$整数$$$a_1, a_2, \ldots, a_n$$$ $$$(1 \le a_i \le 10^9)$$$,它们是内部变量的初始值。
输出
对于每个测试用例,按以下格式打印答案:
输出的第一行必须包含策略将执行的操作总数 $$$k$$$。请注意,您不必最小化 $$$k$$$。必须满足不等式 $$$k \le 5\,000$$$。
接下来的 $$$k$$$ 行必须包含格式为“type i j”的操作,其中,如果策略需要执行第一种类型的分配,则“type”等于“1”;如果策略需要执行第二种类型的分配,则“type”等于“2”。请注意,$$$i < j$$$ 应该成立。
我们可以证明答案总是存在的。
示例
输入 #1
2 4 1 1 1 1 4 4 3 1 2
输出 #1
8 2 1 2 2 1 2 2 1 3 2 1 3 2 1 4 2 1 4 1 1 2 1 1 2 8 2 1 4 1 2 4 1 2 4 1 2 4 1 3 4 1 1 2 1 1 2 1 1 4
注意
对于第一个示例测试用例,可能的操作顺序如下:
1.“2 1 2”。执行操作后变量的值:[1,0,1,1]
2.“2 1 2”。执行操作后变量的值:[1, -1, 1, 1]
3.“2 1 3”。执行操作后变量的值:[1, -1, 0, 1]
4.“2 1 3”。执行操作后变量的值:[1, -1, -1, 1]
5.“2 1 4”。执行操作后变量的值:[1, -1, -1, 0]
6.“2 1 4”。执行操作后变量的值:[1, -1, -1, -1]
7.“1 1 2”。执行操作后变量的值:[0, -1, -1, -1]
8.“1 1 2”。执行操作后变量的值:[-1, -1, -1, -1]
对于第二个示例测试用例,一种可能的操作顺序如下:
1.“2 1 4”。执行操作后变量的值:[4, 3, 1, -2]
2.“1 2 4”。执行操作后变量的值:[4, 1, 1, -2]
3.“1 2 4”。执行操作后变量的值:[4, -1, 1, -2]
4.“1 2 4”。执行操作后变量的值:[4, -3, 1, -2]
5.“1 3 4”。执行操作后变量的值:[4,-3,-1,-2]
6.“1 1 2”。执行操作后变量的值:[1, -3, -1, -2]
7.“1 1 2”。执行操作后变量的值:[-2, -3, -1, -2]
8.“1 1 4”。执行操作后变量的值:[-4,-3,-1,-2]