개구리

Albert는 개구리 장난감을 가지고 노는 것을 즐긴다. 이 장난감은 오른쪽으로 $A$cm 또는 왼쪽으로 $B$cm 점프할 수 있다.

예를 들어 현재 개구리 장난감의 위치가 $0$이고 $A = 4$, $B = 2$라고 하자. 아래 그림에서 음수는 처음 위치에서 왼쪽을, 양수는 오른쪽을 나타내며 거리의 단위는 cm (centimeter)이다.

개구리가 오른쪽으로 한 번 점프하면, 아래 그림처럼 $4$cm 만큼 이동한 위치에 착지한다.

이후 왼쪽으로 한 번 점프하면 $2$cm 만큼 이동한 위치에 착지한다.

여기서 왼쪽으로 두 번 더 점프하면 총 $4$cm를 움직이게 되어, 처음 위치에서 왼쪽으로 $2$cm 떨어진 지점에 착지한다.

위 예제의 경우 개구리가 무한정 점프할 수 있더라도 처음 위치에서 $1$cm 떨어진 곳에 도달할 방법은 없다. Albert는 이를 깨닫고 궁금해졌다. 개구리가 무한정 점프할 수 있을 때, 처음 위치에서 오른쪽으로 $1$cm, $2$cm, $\dots$, $X$cm 떨어진 (총 $X$개의) 위치들 중 몇 곳에 도달할 수 있을까? 위 예제에서 $A = 4$, $B = 2$이고 $X = 10$일 때, 처음 위치에서 오른쪽으로 $2$cm, $4$cm, $6$cm, $8$cm, $10$cm 위치에 도달할 수 있으므로 정답은 $5$가 된다.

Albert를 도와 $A$, $B$, $X$가 주어졌을 때 답을 구해보자.

입력 첫 줄에 테스트 케이스의 수 $T$가 주어진다.

각 테스트 케이스는 한 줄에 공백으로 구분된 세 개의 정수 $A$, $B$, $X$가 주어진다.

각 테스트 케이스의 정답을 각 줄에 출력한다.

• $1 ≤ T ≤ 20$
• $1 ≤ A, B ≤ 1\\,000\\,000\\,000$
• $1 ≤ X ≤ 2\\,000\\,000\\,000$