给定一个包含从 $1$ 到 $2n$ 的整数的数组，每个数字恰好出现一次。你的目标是使用一种称为“Qwiksort”的特殊操作将数组按升序排序。在一次 Qwiksort 操作中，你可以选择一个大小为 $n$ 的连续区间，并将它们原地按升序排序。例如，如果 $n = 3$，数组为 $[3, 2, 4, 1, 6, 5]$，你选择对从第二个位置到第四个位置的连续区间应用 Qwiksort，数组将变为 $[3, 1, 2, 4, 6, 5]$。

你可以应用零次或多次 Qwiksort 操作来对数组进行排序。但由于服务器的限制，对于特定的数组，你最多只能进行 10 次操作。请输出将数组按升序排序所需的操作步骤。你不需要最小化操作次数。题目保证可以在最多 10 次 Qwiksort 操作内完成排序。

输入格式

输入的第一行包含一个整数 $T$ ($1 \le T \le 40,000$)，表示独立测试用例的数量。接下来是 $T$ 个测试用例的描述。每个测试用例的第一行包含一个整数 $n$ ($2 \le n \le 1,000$)。下一行包含 $2n$ 个空格分隔的整数，即待排序数组的元素。

所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

输出格式

对于每个测试用例，首先在一行中输出排序所需的 Qwiksort 操作次数 $k$ ($k \le 10$)。然后输出 $k$ 行，每行包含两个空格分隔的整数 $l$ 和 $r$，表示你应用 Qwiksort 的区间的起始和结束位置（基于 1 的索引）。

注意必须满足 $1 \le l \le r \le 2n$ 且 $r - l + 1 = n$。

样例

输入 1

2
5
1 2 3 4 5 10 9 8 7 6
2
1 2 3 4

输出 1

7
1 5
3 7
5 9
6 10
1 5
3 7
1 5
6
1 2
2 3
3 4
1 2
2 3
1 2