gk的数字游戏
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

gk 最近沉迷上了数字游戏，于是它邀请 br 和 zx 一起来玩。游戏规则是这样的:

1. 首先给两人两个正整数 n 和 m 。
2. 执行操作
3. 一直执行步骤2直到有一个数字变成0。

gk 想知道他俩需要执行多少次操作才能将其中一个数字变成0?

输入描述:

第一行T表示一共有 T 组测试数据 

接下来T行输入给出的两个正整数n和m

输出描述:

对于每一组测试数据输出需要执行多少次操作才能将其中一个数字变成0。
示例1

输入

复制 
3
4 10
16 7
1000000000 2

输出

复制 
4
7
500000000

说明

(4,10)\rightarrow (4,6) \rightarrow (4,2) \rightarrow(2,2)\rightarrow(2,0)

(16,7)\rightarrow (9,7)\rightarrow (2,7) \rightarrow(2,5)\rightarrow (2,3) \rightarrow(2,1) \rightarrow(1,1) \rightarrow(1,0)