T = int(input())
for i in range(T):
  M = int(input())
  D = list(map(int, input().split()))
  num = ""
  for i in range(9):
    num += str(i + 1) * D[i]
  
  int_num = int(num)
  int_num *= pow(10, 8)
  m = int_num % M
  print(int_num + M - m)