seleksi olim tlx

t = int(input())
res = []

for i in range(t):
    data = []
    status = "TIDAK"
    n, m = input().split()
    n, m = int(n), int(m)
    idAsk = input()
    for j in range(n):
        peserta = []
        idPeserta, s1, s2, s3 = input().split()
        peserta.extend([idPeserta, int(s1), int(s2), int(s3)])
        data.append(peserta)
    data = sorted(data, key = lambda x: (x[3], x[2], x[1]), reverse = True)
    if m > 0:
        for j in range(m):
            if idAsk == data[j][0]:
                status = "YA"
            else:
                status = "TIDAK"
    res.append(status)

for item in res:
    print(item)