#include<bits/stdc++.h>
using namespace std;typedef long long ll;
const int N=70007;const ll p=1145141919810011ll,p2=1e9+7;
int a[11],st;ll ans,m,inv[N],f[N],f_[N];double s[N];
void sol(){
	ans=st=0;for(int i=0;i<10;++i)scanf("%d",&a[i]),st+=a[i];scanf("%lld",&m);
	double qz=s[st];for(int i=0;i<10;++i)qz-=s[a[i]];
	while(st){
		int fl;if(qz>18){
			for(int i=0;i<10;++i)if(a[i]){
				ans=(ans*10+i)%p2;qz+=s[st-1]-s[st]+s[a[i]]-s[a[i]-1];
				a[i]--;st--;break;
			}continue;
		}
		for(int i=0;i<10;++i)if(a[i]){
			double q=s[st-1];
			for(int j=0;j<10;++j)q-=s[a[j]-(i==j)];
			if(q>14){fl=i;break;}
			ll q2=f[st-1];
			for(int j=0;j<10;++j)q2=(__int128)q2*f_[a[j]-(i==j)]%p;
			if(m<=q2){fl=i;break;}else m-=q2;
		}
		ans=(ans*10+fl)%p2;st--;a[fl]--;
	}
	printf("%lld\n",ans);
}
int main(){
	inv[1]=1;for(int i=2;i<N;++i)inv[i]=(__int128)(p-p/i)*inv[p%i]%p;
	f[0]=f_[0]=1;for(int i=1;i<N;++i){
		f[i]=(__int128)f[i-1]*i%p,f_[i]=(__int128)f[i-1]*inv[i]%p;
		s[i]=s[i-1]+log10(i);
	}
	int t;scanf("%d",&t);while(t--)sol();return 0;
}