def main():
    t = int(input())
    for _ in range(t):
        m = int(input())
        *d, = map(int, input().split())
        a = ''
        for i in range(9):
            a = a + str(i+1) * d[i]
        a = int(a + '000000000')
        if a % m != 0:
            a -= a % m
            a += m
        if a == 0:
            a = m
        print(a)


if __name__ == '__main__':
    main()