Tade mới sắm một chiếc gương không thần. Loại gương này có khả năng đặc biệt là có thể hắt lại ánh sáng chiếu tới nó theo định luật phản xạ ánh sáng. Để test tính năng của chiếc gương đặc biệt này, Tade sẽ đặt gương thẳng đứng trùng với trục Oy trong hệ trục toạ đồ Đề-các, và sử dụng một tia laser chiếu tới gương ở nhiều vị trí khác nhau rồi xem thử tia sáng sẽ bị hất lại theo hướng nào.

Các bạn hãy giúp Tade tìm vị trí tia sáng tiếp đất nhé, biết rằng Tade chiếu laser ở toạ độ \((x_1, y_1)\) và tia laser tiếp xúc với gương ở toạ độ \((0, y_2)\)

Input

• Dòng đầu tiên chứa một số nguyên dương \(t\) \((1 \le t \le 10^5)\) - số lượng test.
• Một dòng duy nhất chứa 3 số nguyên \(x_1, y_1, y_2\) \((0 < |x_1|, |y_1|, y_2 \le 10^9)\)

Output

• In ra \(t\) dòng, mỗi dòng chứa một số nguyên \(x_3\) là vị trí của tia sáng trên mặt đất. Nếu tia sáng không tiếp đất thì in ra \(0\).
• Dữ liệu đảm bảo vị trí tia sáng tiếp xúc với mặt đất luôn là số nguyên.

4
-4 -4 1
2 3 2
-3 -3 3
2 2 1

-1
4
0
2