题目描述

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

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

输入格式

第一行包含一个整数 T，表示数据组数。

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

输出格式

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

3
1 8
3 7
6 6

7
4
0

数据范围与提示

对于 40% 的数据，$1≤T≤20, 1≤a,b≤10^3.$

对于 100% 的数据，$1≤T≤10^3，1≤a,b≤10^{18}.$