#1135 아킬레스와 거북이

102  1 s   128 MB  

Description

아킬레스가 거북이가 경주를 하는데 아킬레스보다 달리기가 느린 거북이가 일정 거리 앞에서 먼저 시작하면 아킬레스는 영원히 거북이를 따라 잡을 수 없다는 논리가 있다.

예 를 들어 아킬레스의 속도가 10m/s이고 거북이의 속도가 1m/s 라고 하자. 거북이는 아킬레스보다 100m 앞에서 달리기를 시작한다. 아킬레스가 거북이의 거리를 따라잡기 위해 100m를 뛰면 거북이는 그 동안 10m를 앞서가게 된다. 다시 아킬레스가 거북이의 거리를 따라잡기 위해 10m를 뛰면 거북이는 또 그 동안 1m를 앞서가게 된다. 이런식으로 아무리 무한이 아킬레스가 거북이를 따라잡으려고 해도 아킬레스는 영원히 거북이를 따라 잡을 수 없다는 것이 아킬레스와 거북이의 논리이다.

물론 우리는 아킬레스가 금방 거북이를 따라잡을 수 있다는 것을 알고 있다. 아킬레스의 속도와 거북이의 속도, 그리고 거북이가 앞서 달리기 시작하는 거리가 주어졌을 때 아킬레스가 몇 초 만에 거북이를 따라잡을 수 있는지 알아내는 프로그램을 작성하라.

Input

맨 처음 테스트 케이스의 개수 T(1 <= T <= 100)를 입력받는다. 그 뒤에 테스트 케이스의 개수만큼 아킬레스의 속도 A와 거북이의 속도 U, 거북이의 앞선 지점 D을 입력받는다. (1 <= U < A <= 100, 1 <= D <= 1000000000)

Output

각 테스트 케이스마다 아킬레스가 몇 초 만에 거북이를 따라 잡을 수 있는지를 출력한다. 소수점 자리 이하는 무시한다.

Sample Input

Sample Output

2
2 1 10
3 1 10
10
5