The only difference between the two versions of this problem is the constraint on the maximum number of operations You can make hacks only if all versions of the problem are solvedYou are given an arr

该问题的两个版本唯一的区别在于对最大操作次数的限制。只有当所有版本的问题都解决了，才能进行黑客攻击。

给定一个整数数组 a1,a2,…,an（可以为正数、负数或0）。您可以对数组执行多个操作（可能为0个操作）。

在一次操作中，您选择 i,j（1≤i,j≤n，它们可以相等）并设置 ai:=ai+aj（即将 aj 添加到 ai）。

在最多50次操作中使数组变为非递减（即对于1≤i≤n−1，ai≤ai+1）。您不需要最小化操作次数。

输入 每个测试包含多个测试用例。第一行包含测试用例的数量 t（1≤t≤500）。接下来是测试用例的描述。

第一行包含一个整数 n（1≤n≤20）—数组的长度。

第二行包含 n 个整数 a1,a2,…,an（−20≤ai≤20）—操作之前的数组。

输出 对于每个测试用例，以以下格式输出您的操作。

第一行应包含一个整数 k（0≤k≤50）—操作次数。

接下来的 k 行按顺序表示 k 次操作。这 k 行中的每一行应包含两个整数 i 和 j（1≤i,j≤n）—相应的操作是将 aj 添加到 ai。

在所有操作之后，数组 a1,a2,…,an 必须是非递减的