N = int(input()) lsAB = [list(map(int,input().split())) for i in range(N)] def Pow10(a,n):#繰り返し二乗法 if n==0: return 1,0 if n==1: j = 0 while a >= 10**j: j += 1 j -= 1 a /= 10**j return a,j if n & 1: ab,c = Pow10(a,n-1) j = 0 while a >= 10**j: j += 1 j -= 1 a /= 10**j b = a*ab jb = 0 while b >= 10**jb: jb += 1 jb -= 1 b /= 10**jb return b,c+j+jb a,c = Pow10(a,n>>1) b = a*a j = 0 while b >= 10**j: j += 1 j -= 1 b /= 10**j return b,c+c+j for i in range(N): a,b = Pow10(lsAB[i][0],lsAB[i][1]) sa = str(a) print(sa[0],sa[2],b)