COETEST5

Jimmy là một học sinh chăm chỉ trong năm thứ hai ở trường tiểu học. Gần đây, anh ấy quyết định chuyển đổi tất cả các ghi chú của mình thành phiên bản điện tử. Đáng buồn thay, anh ấy thấy rằng các ghi chú toán học của mình đầy những vết mực.

Anh ấy đã quét các ghi chú và gửi chúng qua gói OCR của riêng mình (vâng, anh ấy đã tự mình mã hóa tất cả khi mới 8 tuổi). Gói OCR đã thay thế tất cả các vết mực bằng chuỗi "machula".

Bạn được cung cấp các ghi chú của Jimmy, được xử lý bởi OCR. Chúng chứa các bài tập toán đơn giản, được sử dụng để thực hành phép cộng trên các số nguyên dương. Nhiệm vụ của bạn là phục hồi phần bị hỏng của các ghi chú.

Input

Dòng đầu tiên của tệp đầu vào chứa một số nguyên T chỉ định số lượng trường hợp kiểm tra. Mỗi trường hợp thử nghiệm được bắt đầu bởi một dòng trống.

Mỗi trường hợp thử nghiệm bao gồm chính xác một dòng. Dòng biểu thị một phương trình có dạng "số + số = số", trong đó mỗi số là một số nguyên dương. Một phần của phương trình sẽ được thay thế bằng chuỗi "machula". Chuỗi luôn bao gồm một chuỗi các chữ số không trống liền kề nhau, thậm chí có thể là toàn bộ một số. Bạn có thể cho rằng đối với mỗi phương trình trong đầu vào sẽ có chính xác một cách để điền vào các chữ số còn thiếu.

Output

Đối với mỗi trường hợp thử nghiệm, đầu ra phải chứa một dòng có dạng "số + số = số". Dòng phải biểu thị phương trình từ trường hợp thử nghiệm đó với tất cả các chữ số bị thiếu được điền vào.

Example

Input:
3

23 + 47 = machula

3247 + 5machula2 = 3749

machula13 + 75425 = 77038

Output:
23 + 47 = 70
3247 + 502 = 3749
1613 + 75425 = 77038