//f[i][j]=max(f[u][j-1]*a[u+1][i])  (u=1toi-1)

#include<iostream>

#include<cstdlib>

#include<cstdio>

#include<cstring>

#include<cmath>

#include<stack>

#define Size 25

using namespace std;

long long T;

long long f[Size][Size];

long long a[Size][Size];

char c[Size];

int n,m;

int ctoi(char c){

    return c-'';

}

int stoi(int i,int j){

    int num=;

    for(int k=j;k>=i;k--){

        num+=ctoi(c[k])*pow(,j-k);

    }

    return num;

}

int main(){

    cin>>T;

while(T--){

    //初始化

    memset(f,,sizeof(f));

    memset(a,,sizeof(a));

    //输入

    cin>>c+>>m;

    n=strlen(c+);

    //初始化a数组

    for(int i=;i<=n;i++){

        for(int j=i;j<=n;j++){

            a[i][j]=stoi(i,j);

            //cout<<a[i][j]<<' ';

        }

        //cout<<endl;

    }

    //边界条件

    for(int i=;i<=n;i++)f[i][]=a[][i];

    //DP求解

    for(int j=;j<=m;j++){

        for(int i=j;i<=n;i++){

            for(int u=;u<i;u++){

                if(f[u][j-]*a[u+][i] > f[i][j]){

                    f[i][j] = f[u][j-]*a[u+][i];

                }

            }

        }

    }

    //输出最大乘积

    cout<<f[n][m]<<endl;

}

    return ;

}