。
题号：NC276310
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

多组样例 T
每输入三个数 a,b,c 表示木棒长度
你可以对任意边多次花费 1 的代价将某条边长度 +1 或 -1
使得最终的 a,b,c 可以组成直角三角形
求最小代价

输入描述:

第一行输入 T 表示 T 组样例
每组样例输入三个正整数 a,b,c

1\le T \le 20; 1\le a,b,c \le 2 × 10^{5}

输出描述:

每组样例一个整数表示答案
如果无法构成直角三角形输出 -1
示例1

输入

复制 
1
3 5 4

输出

复制 
0

说明

本身就可以构成直角三角形
示例2

输入

复制 
3
6 8 9
5 12 13
1 1 1

输出

复制 
1
0
9

备注:

你不需要输出中间过程
但请保证中间过程中木棒长度均为正整数!