import math

def main():

t=input()

for i in range(int(t)):

n,k=input().split()

pwr(int(n),int(k))

def pwr(n,k):

s=1+int(n*math.log(n,10))
if(k!=s):
a=int(10**((n*math.log(n,10)-(s-k))))

else:

a=n

**n**

j=1

d=n

while(d>0):

if(d&1):

j=j*n%(10k)

j=1

d=n

while(d>0):

if(d&1):

j=j*n%(10

n=(n*n)%(10**k)

d>>=1

print(a,j)

if

**name**==‘

**main**’:main()