Do tình hình dịch bệnh diễn biến phức tạp, việc học tập và giáo dục ở đất nước BFC chuyển sang học online trên ứng dụng "adobe LOL".An là một học sinh ở lớp B1, trườngểm trên ranking ạ. Xin lỗi các bạn vì sai sót nhỏ này ạ.
C, tỉnh F. Thầy giáo của An mà một người tinh tế, biết rõ việc học online dễ xao nhãng khó tập trung. Vì thế, trước buổi học sẽ đố vui với học sinh nhằm tạo hứng thú cho học trò.
Hôm nay thầy giáo đưa ra 3 số nguyên $a$, $b$, $c$ được viết trên bảng là $|a \_ b \_ c|$. Các học sinh cần đặt các kí hiệu toán học $+$, $-$, $*$ vào các vị trí trống, người thắng cuộc là người đạt được kết quả nhỏ nhất. Vì muốn gây chú ý với các bạn nữ trong lớp, An muốn chiến thắng câu đố vui của thầy nhưng không biết giải, bạn hãy giúp An tìm ra kết quả nhỏ nhất.

Input:

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

Output:

• 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.

 1
-5 7 -9

3      

1
49 -7 8

7      

• Subtask 1:($20$%) $t \leq 100$, $-100 \leq a, b, c \leq 100$
• Subtask 2:($30$%) $t \leq 1000$, $-10^6 \leq a, b, c \leq 10^6$
• Subtask 3:($50$%) $t \leq 10^5$, $-10^9 \leq a, b, c \leq 10^9$