t = int(input())
for _ in range(t):
    m = int(input())
    d = list(map(int, input().split()))

    ans = ''
    for i in range(9):
        ans += str(i + 1) * d[i]
    print(int(ans) * m)