#1501. [JRKSJ R8] 网球

[JRKSJ R8] 网球

题目描述

你有两个啮合在一起的齿轮,你希望齿轮 A 每转 aa 圈齿轮 B 都能转恰好 bb 圈。

由于精细度要求,每个齿轮都必须有不少于 cc 个齿,求齿轮 A 和齿轮 B 的总齿数和的最小值。

输入格式

本题有多组数据。

第一行一个整数 TT 描述数据组数。对于每组数据:

  • 仅一行,三个整数 a,b,ca, b, c。

输出格式

对于每组数据,一行一个整数表示答案。

样例

3
2 3 4
4 8 5
5 2 8
10
15
28

题目来源:洛谷 P10570