#include <iostream>

#include <map>

#include <algorithm>

#include <vector>

#include <string>

#include <set>

#include <cmath>

#define LL long long int

using namespace std;

int n;

LL ap[][];

LL dp[][];

int main()

{

    int t;

    cin.sync_with_stdio(false);

    cin>>t;

    while(t--)

    {

        string s;

        int num;

        cin>>s>>num;

        for(int i=;i<s.length();i++)

        {

            LL sum=;

            for(int j=i;j<s.length();j++)

            {

                sum*=;

                sum+=s[j]-'';

                ap[i][j]=sum;

            }

        }

        num--;

        int len=s.length();

        for(int i=;i<=num;i++)

        {

            for(int j=i;j<len;j++)

            {

                if(i==)

                    dp[i][j]=ap[][j];

                else

                {

                    dp[i][j]=-;

                    for(int k=i-;k<j;k++)

                        dp[i][j]=max(dp[i][j],dp[i-][k]*ap[k+][j]);

                }

            }

        }

        LL ans=-;

        for(int i=num;i<len;i++)

            ans=max(ans,dp[num][i]);

        cout<<ans<<endl;

    }

    return ;

}