Intervals on the Ring

題目:

using namespace std;
int t,n,m;
struct node{
  int l,r;
}a[1005];
bool cmp(node x,node y)
{
  return x.l<y.l;
}
int main()
{
  cin>>t;
  while(t--)
  {
    cin>>n>>m;
    for(int i=0;i<m;i++)cin>>a[i].l>>a[i].r;
    sort(a,a+m,cmp);
    cout<<m<<endl;
    for(int i=0;i<m;i++)cout<<a[i].l<<" "<<a[(m-1+i)%m].r<<endl;
  }
  return 0;
}