飞行棋
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
小北和辰辰掷骰子向前移动, 最开始, 他们站在 0 位置. 小北的骰子每次都是 a , 小北可以向前移动 a 步, 辰辰的骰子每次都是 b, 辰辰每次可以向前移动 b 步. 他们发现, 有一些点是两个人共同停留过的点, 他们想知道, 第 k 个两人都停留的点是多少?(不包含起点)
Format
Input
第一行输入一个整数 t, 表示有 t 组数据,
接下来每一行一行三个整数 a,b,k.
Output
输出 t 行, 每行一个整数表示第 k 个两人都停留的点,
Samples
2
2 3 1
2 4 2
6
8
1<=t<=100 1<=a,b,k<=10^6
Limitation
1s, 1024KiB for each test case.
