#include<stdio.h>
int main()
{
int t,a[10],b[10],num,l,f,c,n,m,i,j;
scanf("%d",&t);
while(t)
{
l=-1;
f=1;
for(i=0;i<10;i++)
b[i]=0;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
// code
for(i=1;i<10;i++)
{
if(a[i]==0)
{
l=i;
break;
}
}
if(l!=-1)
{
printf("%d\n",l);
}
else
{
c=10;
while(f)
{
m=c;
while(m>0)
{
n=m%10;
m=m/10;
b[n]++;
}
for(j=0;j<10;j++)
{
if(b[j]>a[j])
{
f=0;
break;
}
}
c++;
if(f==0)
printf("%d\n",c-1);
for(i=0;i<10;i++)
b[i]=0;
}
}
t--;
}
return 0;
}