T = int(input())
assert 1 <= T <= 10**4
for _ in range(T):
    M = int(input())
    D = list(map(int, input().split()))
    assert 1 <= M <= 10**9
    for d in D:
        assert 0 <= d
    assert sum(D) <= 9
    ans_st = ""
    for i,d in enumerate(D, 1):
        ans_st += str(i)*d
    ans_st += "0"*(18-sum(D))
    assert 1 <= M * (-(-int(ans_st)//M)) <= 10**18
    print(M * (-(-int(ans_st)//M)))