一个长方体由 $a \times b \times c$ 个 $1 \times 1 \times 1$ 的单位立方体组成。现在有一条极细的射线，从这个长方体的下面一个底角，斜着穿过整个长方体，到达上面的一个对角顶点，请问这道射线一共穿过了多少个 $1 \times 1 \times 1$ 的单位立方体（从单位立方体边缘擦过不算穿过）？ 

第一行包含一个整数 $T$，表示测试数据组数。 每组测试数据占一行，包含三个正整数 $a, b, c$. - $1 \le T \le 10$ - $1 \le a, b, c \le 10^6$

对于每组测试数据，在一行内输出一个整数，表示射线穿过的单位立方体的个数。