import sys from decimal import Decimal, getcontext getcontext().prec = 1000 # Sufficient precision to handle large exponents accurately def main(): n = int(sys.stdin.readline()) for _ in range(n): a, b = map(int, sys.stdin.readline().split()) if a == 1: print("1 0 1") # Handle a=1 case if necessary (though input constraints say a >=2) continue # Calculate log10(a) using natural logarithm for higher precision log_a = Decimal(a).ln() / Decimal(10).ln() log_ab = log_a * Decimal(b) # Extract integer and fractional parts m = int(log_ab // 1) f = log_ab - m # Compute 10^f s = Decimal(10) ** f # Determine X and Y X = int(s) y_part = (s - X) * Decimal(10) Y = int(y_part) Z = m print(f"{X} {Y} {Z}") if __name__ == "__main__": main()