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)
  need = int_num % M
  l = len(str(need))
  print(int_num * pow(10, l) + need)