for t in range(int(input())):
    n,m=map(int,input().split())
    n=list(str(n))
    l=""
    for i in range(len(n)):
        l+=str(int(n[i])+m)
    print(len(l)%((10**9)+7))
        
    
        
            
            
        
            
        
        
            
    
            
            
            
            
            
