#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void File()
{
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
}
string s,ans="";
ll cnt = 0,I;
void BT(int i);
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    File();
    int T;
    cin>>T;
    while(T--)
    {
        cin>>s>>I;
        BT(0);
        ans.clear();
        cnt = 0;
    }
    return 0;
}
void BT(int i)
{
    if(cnt == I)return;
    if(ans.size()==s.size())
    {
        cnt++;
        if(cnt == I)cout<<ans<<endl;
        return;
    }
    for(int j=0;j<=ans.size();++j)
    {
        string x="";
        x+=s[i];
        ans.insert(j,x);
        BT(i+1);
        ans.erase(j,1);
        if(cnt == I)return;
    }
}