Trong lớp học Toán, thầy giáo đã đưa ra một bài toán thú vị để các học sinh giải quyết. Trên bảng đen, ba số nguyên được viết cách nhau bởi các dấu trống, như |a _ b _ c|. Nhiệm vụ của học sinh là điền vào các ô trống này với các dấu toán học (+, -, \times) để tạo ra một phép tính có kết quả nhỏ nhất có thể.

Trong lớp, không ai muốn bị coi thường hoặc bị bỏ qua và mọi người đều muốn tỏ ra thông minh và tài năng trong mắt thầy và bạn bè. Vì vậy, khi thầy giáo đưa ra bài toán này, không ai muốn bỏ lỡ cơ hội để thể hiện bản thân. Mỗi học sinh đều muốn giải quyết bài toán một cách thông minh và đạt được kết quả nhỏ nhất, không chỉ để chiến thắng câu đố mà còn để tỏa sáng trước mắt mọi người.

• Dòng đầu chứa số nguyên t là số lượng testcase (1 ≤ t ≤ 10^4).
• t dòng sau đó, mỗi dòng chứa 3 số nguyên abc (−10^6 ≤ a, b, c ≤ 10^6).

In ra t dòng, mỗi dòng chứa một số nguyên duy nhất là kết quả của bài toán.