#include <bits/stdc++.h>
using namespace std;
struct isi{
int score1,score2,score3;
string id;
};
bool compar(isi L,isi R){
if(L.score3!=R.score3)return L.score3<R.score3;
if(L.score2!=R.score2)return L.score2<R.score2;
if(L.score1!=R.score1)return L.score1<R.score1;
return 1;
}
isi peserta[84];
int main(){
int tc,m,lolos,ket;
string id;
cin>>tc;
for (int a=1;a<=tc;a++){
cin>>m>>lolos;
cin>>id;
for (int b=1;b<=m;b++){
cin>>peserta[b].id>>peserta[b].score1>>peserta[b].score2>>peserta[b].score3;
}
for (int b=1;b<=m;b++){
for (int c=b+1;c<=m;c++){
/*
if (peserta[b].score3<peserta[c].score3){
swap(peserta[b],peserta[c]);
}else if (peserta[b].score3==peserta[c].score3){
if (peserta[b].score2<peserta[c].score2){
swap(peserta[b],peserta[c]);
}else if (peserta[b].score2==peserta[c].score2){
if (peserta[b].score1<peserta[c].score1){
swap(peserta[b],peserta[c]);
}
}
}
*/
if(compar(peserta[b],peserta[c])==0)
swap(peserta[b],peserta[c]);
}
}
sort(peserta+1,peserta+m+1,compar);
for (int b=0;b<=lolos;b++){
if (peserta[b].id==id){
ket=1;
cout<<"YA"<<endl;
}
}
if (ket==0){
cout<<"TIDAK"<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnN0cnVjdCBpc2l7CglpbnQgc2NvcmUxLHNjb3JlMixzY29yZTM7CglzdHJpbmcgaWQ7Cn07CmJvb2wgY29tcGFyKGlzaSBMLGlzaSBSKXsKCWlmKEwuc2NvcmUzIT1SLnNjb3JlMylyZXR1cm4gTC5zY29yZTM8Ui5zY29yZTM7CglpZihMLnNjb3JlMiE9Ui5zY29yZTIpcmV0dXJuIEwuc2NvcmUyPFIuc2NvcmUyOwoJaWYoTC5zY29yZTEhPVIuc2NvcmUxKXJldHVybiBMLnNjb3JlMTxSLnNjb3JlMTsKCXJldHVybiAxOwp9CmlzaSBwZXNlcnRhWzg0XTsKaW50IG1haW4oKXsKCWludCB0YyxtLGxvbG9zLGtldDsKCXN0cmluZyBpZDsKCWNpbj4+dGM7Cglmb3IgKGludCBhPTE7YTw9dGM7YSsrKXsKCQljaW4+Pm0+PmxvbG9zOwoJCWNpbj4+aWQ7CgkJZm9yIChpbnQgYj0xO2I8PW07YisrKXsKCQkJY2luPj5wZXNlcnRhW2JdLmlkPj5wZXNlcnRhW2JdLnNjb3JlMT4+cGVzZXJ0YVtiXS5zY29yZTI+PnBlc2VydGFbYl0uc2NvcmUzOwoJCX0KCQkKCQlmb3IgKGludCBiPTE7Yjw9bTtiKyspewoJCQlmb3IgKGludCBjPWIrMTtjPD1tO2MrKyl7CgkJCQkvKgoJCQkJaWYgKHBlc2VydGFbYl0uc2NvcmUzPHBlc2VydGFbY10uc2NvcmUzKXsKCQkJCQlzd2FwKHBlc2VydGFbYl0scGVzZXJ0YVtjXSk7CgkJCQl9ZWxzZSBpZiAocGVzZXJ0YVtiXS5zY29yZTM9PXBlc2VydGFbY10uc2NvcmUzKXsKCQkJCQlpZiAocGVzZXJ0YVtiXS5zY29yZTI8cGVzZXJ0YVtjXS5zY29yZTIpewoJCQkJCQlzd2FwKHBlc2VydGFbYl0scGVzZXJ0YVtjXSk7CgkJCQkJfWVsc2UgaWYgKHBlc2VydGFbYl0uc2NvcmUyPT1wZXNlcnRhW2NdLnNjb3JlMil7CgkJCQkJCWlmIChwZXNlcnRhW2JdLnNjb3JlMTxwZXNlcnRhW2NdLnNjb3JlMSl7CgkJCQkJCQlzd2FwKHBlc2VydGFbYl0scGVzZXJ0YVtjXSk7CgkJCQkJCX0JCQoJCQkJCX0KCQkJCQkKCQkJCX0KCQkJCSovCgkJCQlpZihjb21wYXIocGVzZXJ0YVtiXSxwZXNlcnRhW2NdKT09MCkKCQkJCQlzd2FwKHBlc2VydGFbYl0scGVzZXJ0YVtjXSk7CgkJCX0KCQl9CgkJc29ydChwZXNlcnRhKzEscGVzZXJ0YSttKzEsY29tcGFyKTsKCQlmb3IgKGludCBiPTA7Yjw9bG9sb3M7YisrKXsKCQkJaWYgKHBlc2VydGFbYl0uaWQ9PWlkKXsKCQkJCWtldD0xOwoJCQkJY291dDw8IllBIjw8ZW5kbDsJCQoJCQl9CgkJfQoJCWlmIChrZXQ9PTApewoJCQljb3V0PDwiVElEQUsiPDxlbmRsOwoJCX0KCX0KCXJldHVybiAwOwp9