#include <iostream>

#include <algorithm>

using namespace std;

typedef long long LL;

const int N = 1e6;

LL money[15];

int a[20];

void init()

{

    money[0] = 1;//money是10的i次方

    for(int i = 1; i <= 10; i ++)

        money[i] = money[i-1]*(LL)10;

}

int main(){

    int t, n, k;

    init();

    cin >> t;

    while(t --)

    {

        cin >> n >>k;

        k ++;//k是货币数量, +1因为最后要让他k个货币无法达到这些钱(res)

        for(int i = 0; i < n; i ++)    cin >> a[i];

        sort(a, a+n);

        LL res = 0;

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

        {

            if(i == n-1){//特判, 多写点这些就不用考虑最后了

                res += (LL)k * money[a[i]];

                break;

            }

　　　　　　　　//chaju就是差距，比如1和10差9，1和100差99，代表本回合最多能加多少个a[i]

            LL chaju = 0, tt = a[i+1]-a[i];

            chaju = money[tt] - 1;

            if(k > chaju){

                k -= chaju;

                res += (LL)chaju * money[a[i]];

            }

            else{

                res += (LL)k * money[a[i]];

                break;

            }

        }

        cout << res <<endl;

    }

    return 0;

}