1954C - Long Multiplication - CodeForces Solution

def main():
    n = int(input())

    for _ in range(n):
        x = int(input())
        y = int(input())

        if(x==y):
            print(y)
            print(x)
            continue

        max_, min_ = max(x, y), min(x, y)
        x_s, y_s = str(max_), str(min_)
        x_l, y_l = max_, min_

        j = len(x_s) - 1
                
        while x_l > y_l:
            if int(x_s[j]) > int(y_s[j]):
                temp = x_s[j]
                x_s = x_s[:j] + y_s[j] + x_s[j+1:]
                y_s = y_s[:j] + temp + y_s[j+1:]
                x_l, y_l = int(x_s), int(y_s)
        
            j -= 1

            
        j=j+1
        temp = x_s[j]
        x_s = x_s[:j] + y_s[j] + x_s[j+1:]
        y_s = y_s[:j] + temp + y_s[j+1:]
        x_l, y_l = int(x_s), int(y_s)

        print(x_l)
        print(y_l)
    
    
if __name__ == "__main__":
    main()