立方体中的射线——高级

 1 Sec 64 MB |  Markdown 显示标签
4472
通过提交

题目描述

一个长方体由 a×b×ca \times b \times c1×1×11 \times 1 \times 1 的单位立方体组成。现在有一条极细的射线,从这个长方体的下面一个底角,斜着穿过整个长方体,到达上面的一个对角顶点,请问这道射线一共穿过了多少个 1×1×11 \times 1 \times 1 的单位立方体(从单位立方体边缘擦过不算穿过)?

输入格式

第一行包含一个整数 TT,表示测试数据组数。

每组测试数据占一行,包含三个正整数 a,b,ca, b, c.

  • 1T101 \le T \le 10
  • 1a,b,c1061 \le a, b, c \le 10^6

输出格式

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

样例输入 #1

3
1 1 3 
2 2 3 
3 3 3 

样例输出 #1

3
4
3
 上传者
coach
 创建时间
2012-11-13 12:22
 修改时间
2023-09-11 10:54