n = int(raw_input())

for i in range(n):
	a,b = map(int ,raw_input().split())
	res = 1
	while b > 0:
		if b & 1:
			res = res * a
		a = a * a
		b >>= 1
	s = str(res)
	print s[0] ,s[1], len(s)-1