题目描述
Leo开发了一种新的编程语言C+=。//c++？？！！
在C+=中，整数变量只能通过“+=”操作进行更改，该操作将右侧值添加到左侧变量。例如，当a=2时执行“a+=b”，b=3将a的值更改为5（b的值不变）。
在原型程序中，Leo有两个整数变量a和b，他可以执行任意数量的操作“a+=b”或“b+=a”。Leo想测试处理大整数，所以他想使a或b的值严格大于给定值n。他最少要做多少次？
输入格式
第一行包含一个整数T=-测试用例的数量。
下面的每一行描述一个测试用例，包含三个整数a，b，n
输出格式
对于每个测试用例，输出一个整数——所需操作的最小数目。用换行符分隔答案。
