CF1650C Solution

#include<bits/stdc++.h>
using namespace std;
struct Node{
    int x,w,id;
}nd[200001];
vector<Node> ans;

bool cmp(Node a,Node b) { return a.w<b.w; }
bool cmp2(Node a,Node b) { return a.x<b.x; }

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,m,sum=0;
        cin>>n>>m;
        for(int i=1;i<=m;i++) nd[i].id=i;
        for(int i=1;i<=m;i++) cin>>nd[i].x>>nd[i].w;
        sort(nd+1,nd+m+1,cmp);
        ans.clear();
        for(int i=1;i<=n*2;i++) sum+=nd[i].w,ans.push_back(nd[i]);
        cout<<sum<<endl;
        sort(ans.begin(),ans.end(),cmp2);
        for(int i=0;i<ans.size()/2;i++) cout<<ans[i].id<<" "<<ans[ans.size()-i-1].id<<endl;
    }
    return 0;
}