t=int(input())
for i in range(t):
    x=int(input())
    s=input()
    p=s
    l=0
    while(l!=x):
        r=int(p[0])
        p=p[1:]
        if r==2:
            p+=p
        if r==3:
            p+=p
        if (len(p)+l+1)>=x:
            l+=1
            break
        l+=1
    j=0
    res=l
    y=len(p)
    while(l!=x):
        y-=1
        y=y*int(p[j])
        l+=1
        res+=1
        j+=1
    print((res+y)%(10**9+7))







