Cho 3 số nguyên dương \(x, y, z\). Trong đó \(1 \leq x \leq y \leq z \leq 10^4\).

Trong 1 LƯỢT, có thể +1 hoặc -1 cho 1 trong ba số \(x, y, z\).

Hãy tìm số LƯỢT ít nhất để \(1 \leq x \leq y \leq z,\ z \% y + z \% x + y \% x = 0.\) ('%' là phép chia lấy dư)

Lưu ý, trong Input dòng đầu tiên là số test, trong Output mỗi kết quả được in ra trên một hàng.

Input

2
1  1  3
3  3  5

Output

0
1

GIẢI THÍCH

• test \(1 (x = 1, y = 1, z = 3)\): vì \(z \% y + z \% x + y \% x = 0\) -> nên không cần thêm lượt nào nữa, đáp án là \(0\).
• test \(2 (x = 3, y = 3, z = 5)\): ta có thể cộng \(1\) vào \(z\) và thỏa mãn điều kiện, đáp án là \(1\).