#include <cstdio>
#include <vector>
#include <algorithm>

using namespace std;

FILE *in = fopen("cutii.in","r");
FILE *out = fopen("cutii.out","w");

int n,t,aib[3505];

int adauga(int poz,int x)
{

}

int query(int poz)
{

}

inline bool cmp(pair <int,int> a, pair <int,int> b)
{
    return a.first<b.first;
}

int main()
{
    fscanf(in,"%d%d",&n,&t);
    while(t)
    {
        vector <pair <int,int>> v;
        for(int i=1;i<=n;i++)
            {
                int x ,y;
                fscanf(in,"%d%d",&x,&y);
                v.push_back({x,y});
            }
        sort(v.begin(),v.end(),cmp);
        for(int i=0;i<n;i++)
            fprintf(out,"%d %d\n",v[i].first,v[i].second);
        t--;
    }
    return 0;
}