问题 4821 --2.剑的比试

4821: 2.剑的比试

题目描述

  两把剑进行比试。由于短剑武力值总比长剑高,所以每回合比试后,长剑总会被截去一段,截去的长度恰为短剑长度。当两把剑长度相等时,由于武力值相等,比试无法继续。

给出两把剑的初始长度,求两把剑的比试回合数。

输入

第一行包含一个整数 $T$ ,表示数据组数。
每组数据包含一行一个整数描述,表示两把剑的初始长度。

输出

输出一行一个整数表示总回合数。

样例输入输出

输入#1 复制
3
1 8
3 7
6 6
输出#1 复制
7
4
0

提示

对于 $40\%$ 的数据,$1\leq T \leq 20 , 1\leq a,b \leq 10^3$。
对于 $100\%$ 的数据,$1\leq T \leq 10^3 , 1\leq a,b \leq 10^{18}$。

序号 标题 作者 发表时间 费用 订购数 操作