#include <bits/stdc++.h>
using namespace std;
class jentry {
public:
string name;
int index;
int age;
};
bool mycomparision(jentry &e1, jentry &e2) {
if(e1.age != e2.age) {
return e1.age < e2.age;
} else if(e1.name.compare(e2.name) != 0) {
return e1.name.compare(e2.name) < 0;
} else {
return e1.index < e2.index;
}
}
int main()
{
int t;
cin>>t;
while(t--) {
int n,m;
deque<jentry> d;
cin>>n>>m;
for(int i=0;i<n;i++) {
jentry e;
cin>>e.name>>e.age;
e.index=i;
d.push_back(e);
}
vector<jentry> v;
for(int i=0;i<m;i++) {
if(mycomparision(d.front(),d.back())) {
v.push_back(d.front());
d.pop_front();
} else {
v.push_back(d.back());
d.pop_back();
}
}
sort(v.begin(),v.end(),mycomparision);
for(jentry e:v) {
cout<<e.index<<' ';
}
cout<<'\n';
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3MgamVudHJ5IHsKcHVibGljOgoJc3RyaW5nIG5hbWU7CglpbnQgaW5kZXg7CglpbnQgYWdlOwp9OwoKYm9vbCBteWNvbXBhcmlzaW9uKGplbnRyeSAmZTEsIGplbnRyeSAmZTIpIHsKCWlmKGUxLmFnZSAhPSBlMi5hZ2UpIHsKCQlyZXR1cm4gZTEuYWdlIDwgZTIuYWdlOwoJfSBlbHNlIGlmKGUxLm5hbWUuY29tcGFyZShlMi5uYW1lKSAhPSAwKSB7CgkJcmV0dXJuIGUxLm5hbWUuY29tcGFyZShlMi5uYW1lKSA8IDA7Cgl9IGVsc2UgewoJCXJldHVybiBlMS5pbmRleCA8IGUyLmluZGV4OwoJfQp9CgppbnQgbWFpbigpCnsKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKSB7CgkJaW50IG4sbTsKCQlkZXF1ZTxqZW50cnk+IGQ7CgkJY2luPj5uPj5tOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspIHsKCQkJamVudHJ5IGU7CgkJCWNpbj4+ZS5uYW1lPj5lLmFnZTsKCQkJZS5pbmRleD1pOwoJCQlkLnB1c2hfYmFjayhlKTsKCQl9CgkJdmVjdG9yPGplbnRyeT4gdjsKCQlmb3IoaW50IGk9MDtpPG07aSsrKSB7CgkJCWlmKG15Y29tcGFyaXNpb24oZC5mcm9udCgpLGQuYmFjaygpKSkgewoJCQkJdi5wdXNoX2JhY2soZC5mcm9udCgpKTsKCQkJCWQucG9wX2Zyb250KCk7CgkJCX0gZWxzZSB7CgkJCQl2LnB1c2hfYmFjayhkLmJhY2soKSk7CgkJCQlkLnBvcF9iYWNrKCk7CgkJCX0KCQl9CgkJc29ydCh2LmJlZ2luKCksdi5lbmQoKSxteWNvbXBhcmlzaW9uKTsKCQlmb3IoamVudHJ5IGU6dikgewoJCQljb3V0PDxlLmluZGV4PDwnICc7CgkJfQoJCWNvdXQ8PCdcbic7Cgl9CglyZXR1cm4gMDsKfQ==