给定 n 组 ，对于每组数据，求出 的值。
第一行包含整数 n 。
接下来 n 行，每行包含三个整数 。
对于每组数据，输出一个结果，表示 的值。
每个结果占一行。
样例输入
2 3 2 5 4 3 9
样例输出
4 1
1≤n≤100000 ,