```go
package main

import "fmt"

func main() {
    var t int
    fmt.Scan(&t)
    for i := 0; i < t; i++ {
        var a, b, m int64
        fmt.Scan(&a, &b, &m)
        fmt.Println(m/a + m/b + 2)
    }
}
```