t=int(input())
for _ in range(t):
  n=int(input())
  d=list(map(int,input().split()))
  ans =''
  for i in range(9):
    ans +=str(i+1)*d[i]
  if ans:
    ans = int(ans)
  else:
    ans = 1
  ans *= 10**9
  ans = (ans - 1)// n * n + n
  print(int(ans))