t=int(input())
for i in range(t):
    n,m=map(int,input().split())
    print((pow(10,n)-1)%(pow(10,m)+1))