import math

def get_permutation(s, k):
    # 先排序（字典序）
    chars = sorted(s)
    n = len(chars)
    
    result = []
    
    for i in range(n, 0, -1):
        fact = math.factorial(i - 1)
        
        index = k // fact
        k = k % fact
        
        result.append(chars[index])
        chars.pop(index)
    
    return ''.join(result)

# UVA 輸入格式
t = int(input())

for _ in range(t):
    s = input().strip()
    k = int(input())
    
    print(get_permutation(s, k))