Q=int(input())
mod=1000000007
for i in range(Q):
    a,b=map(int,input().split())
    s=str(a)+str(b)
    print(int(s)%mod)