#include using namespace std; #define ll long long const ll mod = 1e9+9; //DEPTO KUMAR KUNDU void solve() { ll n,k; cin>>n>>k; string s; for(ll i=0;i>v; for(ll i=0;i>a>>b; v.push_back({a,b}); } sort(v.begin(),v.end()); for(ll i=0;i>t; while(t--) { solve(); } return 0; }