T = int(input())

def get_num(N, K, string):
    global n
    n = int(N / 4)
    num = []
    for i in range(1, n+1):
        tmp_str = string[-i:] + string[:-i]
        for j in range(4):
            if '0x' + tmp_str[j * n: (j + 1) * n] not in num:
                num.append('0x' + tmp_str[j * n:(j + 1) * n])
    return num

# 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다.
for test_case in range(1, T + 1):
    N, K = map(int, input().split())
    string = input()
    num_16 = get_num(N, K, string)
    num = []
    for i in num_16:
        num.append(int(i, 16))
    num.sort(reverse=True)
    print('#%s' %test_case, num[K-1])

print(bin(42), oct(42), hex(42)

##결과
'0b101010' '0o52' '0x2a'

int('0b101010', 2)
int('0o52', 8)
int('0x2a', 16)

##결과
42
42
42