大佬每天都会到软工的实验室（7楼）学习，一天去三次。软工有两部电梯，其中有一部电梯每隔x天维修一次，（维修期间，电梯一整天都不工作），另一部电梯每隔y天维修一次，如果同一天两部楼梯都在维修期间，大佬只能爬楼梯，他想知道从第1天到第n天一共走了多少层楼梯？(设第0天两部电梯都在维修) 输入 第一行包含t组测试数据（t<=150） 每组测试输入3个数字x，y，n（0<=x<=1000 ， 0<=y<=1000 ， n<=1e9） 输出 输出走了多少层楼梯。

好的，这是一个数学问题。我们可以先找出每部电梯的维修周期，然后计算出在这个周期内每隔多少天会出现一次两部电梯同时维修的情况，最后根据这个周期计算出在n天内走了多少层楼梯。那么我们来分步骤解决这个问题。

首先，我们可以用一个函数来计算每个电梯的维修周期，即：

def get_cycle(x, y):
    return x * y // math.gcd(x, y)

这里我们用到了 math 库中的 gcd 函数，来求出 x 和 y 的最大公约数。

接下来，我们可以用一个函数来计算在一个周期内，两部电梯同时维修的次数，即：

def get_common_days(x, y):
    cycle = get_cycle(x, y)
    return cycle // x + cycle // y - 1

这里我们用到了整除运算符 //，来计算出每个周期内两部电梯同时维修的天数，并减去 1，是因为我们在计算维修周期的时候，重复计算了一天。

最后，我们可以用下面的代码来解决这个问题：

import math

def get_cycle(x, y):
    return x * y // math.gcd(x, y)

def get_common_days(x, y):
    cycle = get_cycle(x, y)
    return cycle // x + cycle // y - 1

t = int(input())
for i in range(t):
    x, y, n = map(int, input().split())
    cycle = get_cycle(x, y)
    common_days = get_common_days(x, y)
    stairs_per_day = x + y
    stairs_per_cycle = stairs_per_day * (cycle - common_days)
    stairs_last_cycle = stairs_per_day * (n // cycle * (cycle - common_days))
    stairs_last_days = stairs_per_day * (n % cycle - max(0, n % cycle - cycle + common_days))
    stairs_total = stairs_per_cycle + stairs_last_cycle + stairs_last_days
    print(stairs_total)

这里我们分别计算了一个周期内走的楼梯数 stairs_per_cycle，最后一个周期内走的楼梯数 stairs_last_cycle，以及剩余天数内走的楼梯数 stairs_last_days。最后把这三个值相加，就是走的总楼梯数。注意，在计算最后一个周期内走的楼梯数时，要特别处理剩余天数小于一个周期的情况。