def main():
    t=int(input())
    m=int(2*1e5)
    dp= [[ 0 for i in range(m+1) ] for j in range(2)]
    for i in range(9):
        dp[0][i]=1
        dp[1][i]=1
    dp[0][9]=1
    dp[1][9]=dp[0][0]+dp[1][0]
    for i in range(10,m+1):
        dp[0][i]=(dp[0][i-10]+dp[1][i-10])%((1e9)+7)
        dp[1][i]=(dp[0][i-9]+dp[1][i-9])%((1e9)+7)
    while t>0:
        t=t-1
        n,k=map(int,input().split())
        n=list(str(n))
        n=list(map(int,n))
        sums=0
        
main()
