思路:考虑贪心,面值从小到大遍历即可。(其中第1~n-1种面值的最大表示金额会受限制。而第n种不受限制,单独考虑)
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define debug cout<<"!!!"<<endl;
#define pii pair<int,int>
#define FOR(i, a, b) for (int i = (a); i <= (b); i++)
#define ROF(i, a, b) for (int i = (a); i >= (b); i--)
const int inf=0x3f3f3f3f, mod=1e9+7;
int T, n, k, p[20], a[20], d[20];
inline void init(){p[0]=1; FOR(i,1,15) p[i]=p[i-1]*10;}
inline void solve(){
cin>>n>>k; k++; //把>k转化成>=k+1
FOR(i,1,n) cin>>a[i];
int ans = 0;
FOR(i,1,n-1) d[i]=a[i+1]-a[i], d[i]=p[d[i]]-1; //d[i]表示第i个面值的钱最多有多少张有效,比如a[i]=0,a[i+1]=2,那么d[i]就是99
int c;
for(c=1; c<n; c++){ //遍历第1~n-1种面值的钱(这些会受到限制)
if(d[c] > k) {ans+=k*p[a[c]], k=0; break;} //第c种面值足够了
else ans+=d[c]*p[a[c]], k-=d[c];
}
if(k) ans+=k*p[a[n]]; //如果要选第n种面值,特殊考虑(第n种面值不受限制)
cout<<ans<<'\n';
}
signed main() {
ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
init();
cin>>T; while(T--) solve();
}