问题2559--公平的yxz

2559: 公平的yxz

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

yxz有两个杯子,分别装有 a 单位水和 b 单位水,杯子容量无限大。

另外有一个勺子,其容量为 c。

每次能够使用该勺子从其中一个杯子里舀出不超过  c (不一定是整数)单位的水,然后将舀出的水放入另一个杯子中。

需要求出最少要进行多少次这样的操作,才能使两个杯子里的水量相同。

输入

第一行输入一个整数n(测试例子数)
接下来n行每行输入三个整数 a,b,c;
保证每组数据(1<=a,b,c<=100);

输出

一共n行答案。
对于每个测试案例,输出一个数字,使容器中水的质量相等所需的最小移动次数。
数据保证,能均分两杯水。

样例输入 Copy

6
3 7 2
17 4 3
17 17 1
17 21 100
1 100 1
97 4 3

样例输出 Copy

1
3
0
1
50
16