给出长为 n 的序列 a,你可以对序列 a 进行以下操作：
选择 l,r (1 ≤ l,r ≤ n) ，交换 a[l],a[r].

请求出在任意多次操作后，序列 a 能否满足 a[1]+a[n] = a[2]+a[n-1] = a[3]+a[n-2] = ……a[n/2]+a[n+1-(n/2)].
可以证明如果有解，操作次数不大于 n.

输入
第一行包含一个整数 T (1 ≤ T ≤ 1e4)，表示测试用例的组数。
每组测试用例的第一行包含一个整数 n (1 ≤ n ≤ 2e5)，表示序列 a 的长度。
每组测试用例的第二行包含 n 个整数 a1,a2……,an (1 ≤ ai ≤ 1e9)。
对于所有测试用例，保证 n 的总和不超过 2e5.

输出
对于每组测试用例，如果无解，输出 "NO"。如果有解，第一行输出 "YES"，第二行输出一个整数 
m (0≤m≤n)，之后 m 行每行输出两个整数 l,r。

Input
2
3
1 2 2
5
3 5 1 4 7

Output
NO
YES
2
3 4
2 5

说明：对于第二组测试用例，交换后的序列为 3 7 4 1 5。

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
typedef pair<int,int> PII;
const double PI=acos(-1.0);
const int N=2e6+10;
int n;
struct node
{int x,id;
}a[N];
bool cmp(node a,node b)
{return a.x<b.x;
}
int now[N],w[N];
vector <PII> ans;
void solve()
{cin>>n;for (int i=1;i<=n;i++) {cin>>a[i].x;a[i].id=i;}sort (a+1,a+n+1,cmp);int l=1,r=n;int sum=a[l].x+a[r].x;bool flag=1;while (l<=r)                 //暴力判断{if (a[l].x+a[r].x!=sum){flag=0;break;}l++,r--;}if (!flag) cout<<"NO\n";else {ans.clear();for (int i=1;i<=n;i++){now[i]=i;          //记录每个数现在在哪个位置w[i]=i;            //记录当前下标序列}for (int i=1;i<=n;i++){int to=now[a[i].id];if (to!=i){ans.push_back({i,to});swap(w[i],w[to]);now[w[i]]=i;now[w[to]]=to;}}cout<<"YES\n";cout<<ans.size()<<endl;for (auto [x,y]:ans) cout<<x<<" "<<y<<endl;}
}
signed main()
{ios;int t;cin>>t;while (t--) solve();return 0;
}