Q=int(input())
for _ in range(Q):
  M=int(input())
  A=list(map(int,input().split()))
  c=''
  for i in range(1,10):
    x=A[i-1]
    for y in range(x):
      c=c+str(i)
  c=int(c)
  ans=c*10**9
  z=ans%M
  if z>0:
    ans+=M-z
  print(ans)