for _ in range(int(input())):
    m = int(input())
    high = int(''.join(str(i) * d for i, d in enumerate(map(int, input().split()), 1))) * 10 ** 9
    ans = high + (-high) % m
    print(ans)