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". Tèo là một học sinh ở lớp Lá, trường Trên Cành, tỉnh Gốc Cây. Thầy giáo của Tèo là 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 mỗi buổi học thầy thường đố vui để 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 thành biểu thức giá trị tuyệt đối ~|\,a \;\square\; b \;\square\; c\,|~, trong đó mỗi ô ~\square~ là một vị trí trống. Các học sinh cần đặt các phép toán +, -, * vào các vị trí trống (phép nhân được thực hiện trước phép cộng, trừ như thông thường); người thắng cuộc là người làm cho giá trị của biểu thức nhỏ nhất. Vì muốn gây chú ý với các bạn nữ trong lớp, Tèo 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 Tèo tìm ra kết quả nhỏ nhất.

Dữ liệu

• Dòng đầu chứa số nguyên ~t~ là số lượng testcase ~(1 \le t \le 10^4)~.

• ~t~ dòng sau đó, mỗi dòng chứa 3 số nguyên ~a, b, c~ ~(-10^6 \le a, b, c \le 10^6)~.

Kết quả

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.

Ví dụ

Sample Input 1

1
-5 7 -9

Sample Output 1

3

Sample Input 2

1
49 -7 8

Sample Output 2

7