#include <bits/stdc++.h>
using namespace std;
int main ()
{
 int repeticoes;
 scanf ("%d", &repeticoes);
 for (int i = 0; i < repeticoes; i++){
  int quantidade;
  scanf("%d", &quantidade);
  vector < pair< int, int> > pares(quantidade);
  for (int i = 0; i < quantidade; i++){
   scanf ("%d %d", &pares[i].first, &pares[i].second);
  }
     sort(pares.begin(), pares.end());

  for (int i = 0; i < quantidade; i++){
   if (pares[i].first==pares[i+1].first && pares[i].second < pares[i+1].second){
   swap (pares[i], pares[i+1]);
   i=0;
   }
  }
  for (int i =0; i< quantidade; i++)
   printf("%d %d\n", pares[i].first, pares[i].second);
 }
 return 0;
}